首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
36
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Qs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列程序段执行以后,内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A2 A1=A1+A2 A
软件需求规格说明书的作用不包括
数据库设计过程不包括
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是( )。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x,10) _____________ END
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的SQL命令是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
对下列二叉树进行前序遗历的结果为
下面对软件测试描述错误的是()。
随机试题
Iwashalfwaybacktothecottagewheremymotherlived______Susancaughtupwithme.
减少或消除散射线的方法中,下列错误的是
在建设项目决策阶段,投资主体产生投资意向后紧接着应进行的工作是()。
经营者不得搜查消费者的身体及其携带的物品。()
教学过程可以分为教与学两个过程,在教的过程中()是主体。
公安机关民主职能的实质是()。
从符号化到数字化,信息在人类进化和文明发展中的重要性毋庸置疑。如果说符号化产生了知识的“宝库”,那么作为数字化的产物,大数据将成为人类的“超级矿藏”,其资源性、基础性与战略性的价值已经______。为应对大数据时代的到来,国际竞争正在悄然展开。依次填入画横
翻译时,“直译”偏重于对原文的忠实,“意译”偏重于译文语气的顺畅。哪种译法最妥当,人们各执己见。依我看,直译和意译的分别根本不应存在.忠实的翻译必定能尽量表达原文的意思。思想感情与语言是一致的,相随而变的,一个意思只有一个精确的说法,换一个说法,意味就完全
JapaneseelectronicsfirmHitachihasproduceditsfirsthuman-likerobot,calledEmiew,to【B1】______Honda’sAsmoandSony’sQr
A、Sherunsafterthetaxiinahurry.B、Shedoesn’tknowwhenthemuseumcloses.C、Shehasnoideaabouthowfarthemuseumis.
最新回复
(
0
)