首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-20
27
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/4n6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
SQL的SELECT语句中,"HAVING"用来筛选满足条件的( )。
可以运行查询文件的命令是( )。
打开数据库abc的正确命令是
设有关系歌手(歌手号,姓名,最后得分)和关系评分(歌手号,分数,评委号),每个歌手的最后得分是所有评委给出的分数的平均值,则计算歌手“最后得分”的SQL语句是
为保证数据的实体完整性,应该创建的索引是
在VisualFoxPro中,下面的描述中正确是
为了使命令按钮在界面运行时显示“运行”,需要设置该命令按钮的哪个属性
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
支持子程序调用的数据结构是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
根据《劳动合同法》的规定,以下属于劳动合同必备条款的是()
莫言凭借()获得2012年诺贝尔文学奖。
AAI起搏器患者发现长、短两种不同的起搏间期,如图4—8—12所示,引起该现象最可能的原因是
A.润泽肌肤B.化生血液C.濡养脏腑D.调控腠理E.化生神志津的生理功能是
以下不是房地产投资信托特征的是()。
企业税后利润的分配顺序为:弥补以前年份亏损;弥补被没收财务的损失,支付各项税收的滞纳金和罚款;提取法定盈余公积金;向投资者分配利润。()
下列关于配股的说法中,不正确的有()。
下列各种文件中,可作为审核准则的文件是()。
企业经营环境的微观分析包括()。
(浙江2008—13)在自然数1至50中,将所有不能被3除尽的数相加,所得的和是()。
最新回复
(
0
)