下列叙述中正确的是

admin2013-10-23 71

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(13／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(1og₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://www.kaotiyun.com/show/SCop777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

在下面列出的“标签”控件属性中，设置标签背景是否透明的属性是______。
如果在建立数据库表职工.DBF时，将“工资”字段的字段有效性规则设为“工资＞2000.AND.工资＜5000”，通过该设置，能保证数据的______。
在VisualFoxPro系统中，如果要调用过程文件ABC．prg中的一个过程ZZ，必须首先用【】命令打开这个过程文件，然后再用【】命令运行它。
下面对表单若干常用事件的描述中，正确的是______。
设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。
如果在数据库表中设置主索引或候选索引，则能保证数据的______。
在深度为5的满二叉树中，叶子结点的个数为
假设图书管理数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下；图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
按照“先进后出”原则组织数据的数据结构是()。

随机试题

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的
急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示
人工气腹对循环系统的影响中，正确的是
(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。
中国甲公司与外国乙公司签订了出口一批水果的合同，双方约定货到验收以后付款。货到买方验收时发现水果总重少10％，且抽样检查每个水果的重量也低于合同规定，乙公司于是拒绝付款也拒绝收货。后来水果全部腐烂，并且乙公司所属国海关还要求支付仓储费和处理水果的费用5万元
水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。
纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．
()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。
国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）
Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在下面列出的“标签”控件属性中，设置标签背景是否透明的属性是______。

如果在建立数据库表职工.DBF时，将“工资”字段的字段有效性规则设为“工资＞2000.AND.工资＜5000”，通过该设置，能保证数据的______。

在VisualFoxPro系统中，如果要调用过程文件ABC．prg中的一个过程ZZ，必须首先用【】命令打开这个过程文件，然后再用【】命令运行它。

下面对表单若干常用事件的描述中，正确的是______。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

如果在数据库表中设置主索引或候选索引，则能保证数据的______。

在深度为5的满二叉树中，叶子结点的个数为

假设图书管理数据库中有3个表，图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下；图书(总编号C(6)，分类号C(8)，书名C(16)，出版单位C(20)，单价N(6，2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别

数据结构分为逻辑结构和存储结构，循环队列属于______结构。

按照“先进后出”原则组织数据的数据结构是()。

患者，男，45岁。2型糖尿病，多食、多饮、多尿、消瘦。护士通过收集资料了解到该病人存在知识缺乏，并为其制订护理计划，此时护士与病人处于护患关系发展时期的

急性白血病患者出现头痛、恶心、呕吐、颈项强直等症状常提示

人工气腹对循环系统的影响中，正确的是

(2008年单项选择第27题)用人单位自用工之日起超过1个月不满1年未与劳动者签订书面劳动合同的，应当（）。

水利工程施工项目的招标工作由()负责，任何单位和个人不得以任何方式非法干涉招标投标活动。

纸箱里有2双拖鞋，除颜色不同外，其它都相同，从中随机取一只(不放回)，再取一只，则两次取出的鞋颜色恰好相同的概率为_________．

()都是我国法律保护的对象，因为它们是保障我国人民生存和发展的条件，也是我国进行社会主义现代化建设的物质保障。

国务院组成机构是国务院机构的主体，具体包括国务院办公厅和国务院直属机构。（）

Marriageemergedasthemostpopularinstitutionthroughouthistoryprimarilybecauseitwasaneffectivearrangementtoimprove