首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-07
27
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为{nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/HMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
假设同一名称的产品有不同的型号和产地，则计算每种产品平均单价的SQL命令是()。
执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)
设计一个表单名和文件名均为form_item的表单，其中，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题设为“使用零件情况统计”。表单中有一个组合框(Combo1)、一个文本框(Text1)和两个命令按钮“统计”(Command1)和“退出”(
在SETEXACTON情况下，结果值为逻辑真的表达式是：()。
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段；各记录按“点歌码”降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查询保
查询客户名称中有“网络”二字的客户信息的正确SQL命令是()。
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four．prg文件中。(2)打开考生文件夹下的表单six，如下图
在报表中打印当前时间，需要插入()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
随机试题
把一个Windows文档保存后关闭，则该文档将________。
e-1
男性，50岁，右小腿疼痛3天。查体：右小腿片状红肿鲜红色，边缘稍隆起，与正常皮肤界限清楚，无波动感。
肠易激综合征患者特点包括
A、胸部刺痛，入夜尤甚B、胸闷隐痛，时作时止C、胸闷如窒，气短喘促D、胸闷气短，畏寒肢冷E、胸痛彻背，感寒痛甚胸痹气阴两虚证，其临床特点是
某住宅楼有三个设计方案，其情况如下：A方案：结构为大柱网框架体系，预应力迭合楼板，多孔砖填充墙，综合造价1437．48元／平方米。B方案：结构为内浇外砌体系，综合造价1108元／平方米。C方案：结构方案为砖混承重体系，预应力预制多孔板，墙体材料为标准粘土砖
当变比不同的两台变压器并联运行时，会产生环流并在两台变压器内产生电压降，使得两台变压器输出电压()。
personalindependencetheprocesstheparents’cultureprevailingvaluesA.these【T13】______intheirchildrenB.thecustomsan
据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈：老化趋势。以下哪项，对题干的论证提出的质疑最为有力?
Thetalkismainlyabout______.
最新回复
(
0
)
