首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2013-09-17
38
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/b1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
滚动条的【】属性表示滚动条内滑块所处位置所代表的值。
下列关于数据结构的叙述中，正确的是______。
作为计算机科学技术领域中的一门新兴学科，“软件工程”主要是为了解决软件生产中出现的软件开发效率和可维护性太低、开发成本和进度无法控制，以及软件质量不能保证等所谓的【】问题。
数据结构分为逻辑结构与存储结构，线性链表属于______。
由事务型数据流图映射为软件结构的设计首先应设计一个______它有两个功能：接收事务数据，根据事务类型调度相应的处理模块。
在名为Form1标题为“选课”的窗体上绘制一个复选框数组；名为Chk1，共有4个复选框，按顺序其标题分别是“音乐”、“美术”、“体育”和“政治”，其中“体育”和“政治”复选框处在选中状态下。请绘制控件并设置相应属性，使运行时的窗体如下图所示。注意
在窗体上建立二级菜单，第一级含2个菜单项，标题分别为“文件”和“帮助”，名称分别为vbFile、vbHelp，其中“帮助”菜单含有一个子菜单，共有3个菜单项，它们的标题依次为“VisualBasic帮助”、“关于VisualBasic”、“与我们联系”
在关系数据库中，用来表示实体之间联系的是【】。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。
随机试题
各国秘书工作中都十分重视信息的【】
张经理在公司大会上宣布：“此次提出的方案得到一致赞同，全体通过。”会后，小陈对此事进行了调查，发现张经理所言不是事实。如果小陈的发现为真，下面必定为真的是()
女性患者，56岁，以反复上腹部疼痛4年为主诉来诊，上腹痛无明显规律性，伴腹胀，反酸嗳气。查体：消瘦，贫血貌，舌红无苔，上腹轻压痛。胃镜检查示黏膜红白相间，以白为主，皱襞平坦，黏膜下血管透见，黏液湖缩小。黏膜活检示重度不典型增生。下列哪项实验室检查的结
血清和血浆的主要差别是血清中没有
对1年前做过口腔检查的200名干部进行口腔健康检查时，发现又有20名干部新发生龋，描述这种新发龋情况的指标是
下述乳牙形态特点哪个不正确
)辅料跟单跟单员王平在收到外商意见的同时，还收到采购单中规定的“YKYZIPPER”供应商联系地址和方法，请阅读以下所给有关“YKYzlIPPER”资料，计算并回答问题。4．根据订单，在考虑了1％的损耗后，请你计算需要购买多少根拉链(不考虑颜色)
读美国农业带分布图。回答下列问题。图中字母代表的农业带名称分别是：B____________，C____________，D____________，F____________。
关于天文学，下列说法错误的是()。
根据以下资料，回答下列问题。2012年，江西省服务业完成固定资产投资4312．39亿元，比上年增长28．1％，占全省固定资产投资的比重为37．9％。2012年，全省服务业实际利用外资金额达18．39亿美元，增长30．2％，占全社会实际利用外资比重为2
最新回复
(
0
)
