下列叙述中正确的是

admin2021-06-10 33

问题下列叙述中正确的是

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

答案A

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找。所以答案为A。

转载请注明原文地址:https://jikaoti.com/ti/8KU0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

小刘用Excel2010制作了一份员工档案表，但经理的计算机中只安装了Office2003，能让经理正常打开员工档案表的最优操作方法是()。

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备()设备。

以下属于内存储器的是

用来存储当前正在运行的应用程序和其相应数据的存储器是()。

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

数据库设计中反映全局数据逻辑结构的是()。

下列说法中，正确的是

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是

以下对Excel高级筛选功能，说法正确的是()

在进行数据库逻辑设计时，可将E-R图中的属性表示为关系模式的()。

在肺癌放射治疗中，照射剂量超过多少时，可出现第二次食管炎

乳牙活髓切断的适应证

合同分析的内容中，关于合同价格的内容还应包括计价方法和()。

市场营销组合的策略包括()。

保理虽然是一种综合性的金融服务方式，但其同单纯的融资或收款管理没有本质区别。()

在细节测试中，可接受的误受风险与样本数量之间是()变动关系。

物价上涨就是通货膨胀。()

若有以下语句，则正确的描述是()。staticcharX[]＝"12345"；staticchary[]＝[’1’，’2’，’3’，’4’，’5’，’＼0’}；

HarvardPresident’sAddress:aDifferentLife1.Students’wonderWhat【T1】wouldbelike【T1】______2.Whatshouldstudentsunder