下列叙述中正确的是

admin2015-09-18 42

问题下列叙述中正确的是

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

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：
①线性表为无序表；
②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

转载请注明原文地址:https://kaotiyun.com/show/0iBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是
在VisualFoxPro中，如下描述正确的是
下列叙述中正确的是
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
计算结果不是字符串"Teacher"的表达式是(　　)。
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
为了在报表中打印当前时间，应该插入的控件是
根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

随机试题

治疗单纯性舒张性心力衰竭，禁用下列哪种药物
启闭机是属于（）设备。
M公司为一般纳税企业，其存货采用实际成本法进行管理，5月份发生下列经济业务：(1)1日，向A公司购入原材料一批，价款10000元。材料已验收入库，款项尚未支付。(2)4日，销售甲商品500件，每件售价100元，成本每件60元，商品已发出，当即结转成本
下列对制单收汇的要求，表述正确的有()。
当主管税务机关确认购货方在真实交易中取得的供货方虚开的增值税专用发票属于善意取得时，符合规定的处理方法有()。
甲公司按照乙公司的要求向丙公司购买了一台起重机，然后租赁给乙公司使用。乙公司工作人员因操作不当，致使起重机砸伤了过路行人张某。根据《合同法》的规定，应当对张某承担损害赔偿责任的是()。
“种痘术”对消灭天花起到了决定性作用，它最早出现在()。
我国学校对学生进行德育的基本方法是说服教育法。()
甲、乙合谋盗窃国家珍贵文物，二人准备了盗窃用的工具。之后，乙因害怕受到刑法惩罚而没与甲一同盗窃，甲单独完成盗窃行为，乙的行为属于：
【B1】【B6】

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在VisualFoxPro中，如下描述正确的是

下列叙述中正确的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

计算结果不是字符串"Teacher"的表达式是( )。

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

为了在报表中打印当前时间，应该插入的控件是

根据汉字国标GB2312-80的规定，1KB存储容量可以存储汉字的内码个数是

治疗单纯性舒张性心力衰竭，禁用下列哪种药物

启闭机是属于（）设备。

下列对制单收汇的要求，表述正确的有()。

当主管税务机关确认购货方在真实交易中取得的供货方虚开的增值税专用发票属于善意取得时，符合规定的处理方法有()。

甲公司按照乙公司的要求向丙公司购买了一台起重机，然后租赁给乙公司使用。乙公司工作人员因操作不当，致使起重机砸伤了过路行人张某。根据《合同法》的规定，应当对张某承担损害赔偿责任的是()。

“种痘术”对消灭天花起到了决定性作用，它最早出现在()。

我国学校对学生进行德育的基本方法是说服教育法。()

甲、乙合谋盗窃国家珍贵文物，二人准备了盗窃用的工具。之后，乙因害怕受到刑法惩罚而没与甲一同盗窃，甲单独完成盗窃行为，乙的行为属于：

【B1】【B6】

计算结果不是字符串"Teacher"的表达式是(　　)。