下列叙述中正确的是

admin2017-06-20 46

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是
在建立表间一对多的永久联系时，主表的索引类型必须是
假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是
(1)请在考生文件夹下建立一个项目xm。(2)将考生文件夹下的数据库kshj加入到新建的项目xm中。(3)利用视图设计器在数据库中建立视图myview，视图包括“获奖情况”表的全部字段(顺序同“获奖情况”表中的字段)和全部记录。(4)从表“获奖情况”
支持子程序调用的数据结构是()。
某二叉树共有150个结点，其中有50个度为1的结点，则(）。
以下数据结构中，属于非线性数据结构的是()。
数据结构主要研究的足数据的逻辑结构、数据的运算和()。
下列与队列结构有关联的是

随机试题

28岁女性，1—0—2—1，曾患慢性肾炎，现停经59天，门诊检查诊断为早孕。放置宫内节育器的注意事项，除外（　　）。
甲乙之间有一房屋租赁合同，乙未按合同约定交付租金已有半年时间，甲遂向法院起诉要求乙交纳租金。乙在诉讼中提出，出租人因长期不维修出租房屋，致使其财产遭受重大损失，乙提供了因甲不维修出租房屋而使其受损的证据。此证据在证据法理论上不属于()。
骨架承重结构的单层工业厂房，其屋盖结构的主要承重构件是()。【2003年真题】
2012年1月1日，甲公司支付125000元购入乙公司同日发行的5年期债券，债券票面价值总额为150000元，票面年利率为4％，实际年利率为8％。债券利息每年末支付(即每年利息为6000元)，本金在债券到期一次性偿还。甲公司将其划分为持有至到期投资。201
秘书协助上司通过与各方协商，对自己和上司的一天活动做出合理安排，并予以实施的辅助工具是()。
在Excel中，()函数是计算工作表一串数据的总和，
教育法律救济以补救受害者的合法权益为目的。()
已知总体X的概率密度f(x)=(λ＞0)，X1，…，Xn为来自总体X的简单随机样本，Y=X2．(I)求Y的期望E(Y)(记E(Y)为b)；(Ⅱ)求λ的矩估计量和最大似然估计量；(Ⅲ)利用上述结果求b的最大似然估计量．
Productivityistheyardstickbywhichsocioeconomicrevolutionsaremeasured.Plowsinitiatedtheagrarianrevolutionbygreatl
•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksfora

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列程序段执行以后，内存变量X和Y的值是CLEARSTORE3TOXSTORE5TOYSETUDFPARMSTOREFERENCEDOPLUSWITH(X),Y?X,YPRO

设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，删除学号为“20091001”且课程号为“C1”的选课记录，正确命令是

在建立表间一对多的永久联系时，主表的索引类型必须是

假设“订单”表中有订单号、职员号、客户号和金额字段，正确的SQL语句只能是

支持子程序调用的数据结构是()。

某二叉树共有150个结点，其中有50个度为1的结点，则(）。

以下数据结构中，属于非线性数据结构的是()。

数据结构主要研究的足数据的逻辑结构、数据的运算和()。

下列与队列结构有关联的是

28岁女性，1—0—2—1，曾患慢性肾炎，现停经59天，门诊检查诊断为早孕。放置宫内节育器的注意事项，除外（ ）。

骨架承重结构的单层工业厂房，其屋盖结构的主要承重构件是()。【2003年真题】

秘书协助上司通过与各方协商，对自己和上司的一天活动做出合理安排，并予以实施的辅助工具是()。

在Excel中，()函数是计算工作表一串数据的总和，

教育法律救济以补救受害者的合法权益为目的。()

已知总体X的概率密度f(x)=(λ＞0)，X1，…，Xn为来自总体X的简单随机样本，Y=X2．(I)求Y的期望E(Y)(记E(Y)为b)；(Ⅱ)求λ的矩估计量和最大似然估计量；(Ⅲ)利用上述结果求b的最大似然估计量．

Productivityistheyardstickbywhichsocioeconomicrevolutionsaremeasured.Plowsinitiatedtheagrarianrevolutionbygreatl

•Lookatthenotesbelow.•Someinformationismissing.•YouwillhearaninterviewbetweenAnnaMarsh,whoworksfora

28岁女性，1—0—2—1，曾患慢性肾炎，现停经59天，门诊检查诊断为早孕。放置宫内节育器的注意事项，除外（　　）。