单选题下列叙述中正确的是（　　）。A对长度为n的有序链表进行查找，最坏情况下需要的比较次数为nB对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）C对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）D对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

单选题
下列叙述中正确的是（　　）。
A

对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

B

对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（n/2）

C

对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（log2n）

D

对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为（nlog2n）

参考解析

解析：
对于顺序查找，在最坏的情况下查找的是链表的最后一个元素，或者查找的元素不在表中，此时需要比较n次，A项正确。对分查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次，BCD三项错误。答案选择A选项。

相关考题：

下列正确叙述肛门栓剂的是（ ）
查看答案
参照图例，下列叙述正确的是()
查看答案
下列关于汉字编码的叙述中，不正确的一项是
查看答案
下列有关文件的叙述中，正确的是（ ）
查看答案
下列关于E-R模型的叙述中，不正确的是（ ）。
查看答案
下列关于函数依赖的叙述中，（ ）是不正确的。
查看答案
下列关于异步传输模式ATM技术的叙述中，不正确的是（ ）
查看答案
下列关于奔腾芯片技术的叙述中，正确的是（ ）
查看答案
下列关于栈的叙述中,正确的选项是( )。 A.在栈中只能删除数据B.在栈中只能插人数据S 下列关于栈的叙述中，正确的选项是（ ）。A.在栈中只能删除数据B.在栈中只能插人数据C.栈是先进先出的线性表D.栈是先进后出的线性表
查看答案
下列关于面向对象数据库系统的叙述中，（ ）是不正确的?
查看答案
下列关于队列的叙述正确的是( )。A.在队列中只能插入数据B.在队列中只能删除数据SXB 下列关于队列的叙述正确的是（ ）。A.在队列中只能插入数据B.在队列中只能删除数据C.队列是先进先出的线性表D.队列是先进后出的线性表
查看答案
下列关于函数依赖的叙述中，（ ）是不正确的。B）若X→Y，Y→Z，则X→Z
查看答案
下列叙述中正确的，是
查看答案
下列关于分布式数据库系统的叙述中不正确的是（ ）。
查看答案
下列关于关系模式的码的叙述中，（ ）是不正确的?
查看答案
下列关于INQ的叙述，正确的是（ ）。
查看答案
下列有关对控制粉尘爆炸的技术措施的叙述中，不正确的是（ ）。
查看答案
下列有关对不同可燃物的燃烧的叙述中，不正确的是（ ）。
查看答案
下列关于计算机的叙述中，不正确的是
查看答案
低碳钢试件受拉时，下列中哪个叙述是正确的？
查看答案
下列叙述正确的是（ ）
查看答案
噬菌体是一类细菌病毒。下列关于噬菌体侵染细菌实验的相关叙述中，不正确的是（　　）。
查看答案
下列有关电源短路的叙述正确的（）A、电路中电流剧增B、电路中电流剧减C、电路是电压剧增D、电路中电压为零
查看答案
叙述A：当视图被撤消，不会对基表造成任何影响。叙述B：不能改变作为计算结果的列。关于对以上叙述中，正确的是（）。A、叙述A正确，叙述B错误B、叙述A错误，叙述B正确C、都正确D、都是错误的
查看答案
下列关于“五事”中“貌”的叙述正确的是：（）A、恭B、从C、听D、思
查看答案
叙述A：如果一个表中已经建立了主键约束，则不能再创建簇索引。叙述B：当你修改索引列的数据时，相关索引会被自动更新。关于以上叙述中，正确的是（）。A、都是错误的B、都正确C、叙述A正确，叙述B错误D、叙述A错误，叙述B正确
查看答案
单选题叙述A：当视图被撤消，不会对基表造成任何影响。叙述B：不能改变作为计算结果的列。关于对以上叙述中，正确的是（）。A叙述A正确，叙述B错误B叙述A错误，叙述B正确C都正确D都是错误的
查看答案
单选题下列关于“五事”中“貌”的叙述正确的是：（）A恭B从C听D思
查看答案
热门标签