T列叙述中正确的是

admin2020-11-23 90

问题 T列叙述中正确的是

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

答案A

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

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。
以下选项中，没有编译错误的是()。
下列给定程序中，函数fun的功能是：删除指针P所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用′#′结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
下列关于栈的叙述中，正确的是()。
若变量已正确定义并赋值，则错误的赋值语句是()。
请编写函数fun，该函数的功能是：将s所指字符串中ASCⅡ码值为偶数的字符删除，串中剩余字符形成一个新串放在t所指的数组中。例如，若s所指字符串中的内容为″ABCDEFG12345″，其中字符B的ASCⅡ码值为偶数，字符2的ASCⅡ码值为偶数，都应当删除
编写函数fun，其功能是：求出1～1000之间能被7或11整除，但不能同时被7和11整除的所有整数，并将其放在a所指的数组中，通过n返回这些数的个数。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

随机试题

为了让学生学得牢固扎实，张老师经常占用学生自习课的时间给学生讲课，然后也总是布置大量重复练习的作业。这说明张老师没有考虑()。
急性CO中毒急救错误的是()
有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同，那么图示对比不同职业人群的冠心病患病率的高低，应绘制
下列镇痛药中，既可以用于镇痛还可以用于剧烈干咳的是()。
某二级公路全长28.5km,路面结构为：30cm填隙碎石底基层，20cm水泥稳定碎石基层，22cm水泥混凝土面层（设计弯拉强度5.0Mpa）。其中K3+500～k4+020为路堑段，K6+120～K6+850为河滨段。为了汇集和排除路面、路肩和边坡的流水
下列哪一项不属于哥特式教堂的结构特点?()
下列有关进化论内容的表述中，不正确的是：
明朝军队的基层组织称为()。
以下关于法人机关的说法正确的是()
BeMoreWell-Spoken1.Preparealot【T1】______yourideasbeforeyousaythem【T2】______whatyou’llsayuntilyoufeelcomfortab

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

设有定义：inta=64，b=8；，则表达式(a＆＆b)和(a｜b)&&(a｜｜b)的值分别为()。

以下选项中，没有编译错误的是()。

下列关于栈的叙述中，正确的是()。

若变量已正确定义并赋值，则错误的赋值语句是()。

有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目问的联系是

为了让学生学得牢固扎实，张老师经常占用学生自习课的时间给学生讲课，然后也总是布置大量重复练习的作业。这说明张老师没有考虑()。

急性CO中毒急救错误的是()

有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同，那么图示对比不同职业人群的冠心病患病率的高低，应绘制

下列镇痛药中，既可以用于镇痛还可以用于剧烈干咳的是()。

某二级公路全长28.5km,路面结构为：30cm填隙碎石底基层，20cm水泥稳定碎石基层，22cm水泥混凝土面层（设计弯拉强度5.0Mpa）。其中K3+500～k4+020为路堑段，K6+120～K6+850为河滨段。为了汇集和排除路面、路肩和边坡的流水

下列哪一项不属于哥特式教堂的结构特点?()

下列有关进化论内容的表述中，不正确的是：

明朝军队的基层组织称为()。

以下关于法人机关的说法正确的是()

BeMoreWell-Spoken1.Preparealot【T1】______yourideasbeforeyousaythem【T2】______whatyou’llsayuntilyoufeelcomfortab

BeMoreWell-Spoken1.Preparealot【T1】yourideasbeforeyousaythem【T2】whatyou’llsayuntilyoufeelcomfortab