T列叙述中正确的是

admin2020-11-23 95

问题 T列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(″％d″，＆b)；switch(b){default：printf(″％d″，++b)；case1
有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n
有以下程序：#include＜stdio．h＞main(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。
下列选项中不属于结构化程序设计原则的是()。
请编函数fun，其功能是将一个数字字符串转换成与其面值相同的长整型整数。可调用strlen函数求字符串的长度。例如，在键盘输入字符串2345210，函数返回长整型数2345210。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun指定的部
下列叙述中正确的是()。
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
以下选项中，合法的一组C语言数值常量是
下面属于黑盒测试方法的是
下面不属于软件需求分析阶段主要工作的是

随机试题

幼儿升入大班下学期后，该班教师开始了幼小衔接工作。她将班级主题区设为“我要上小学了!”营造小学的氛围，并成了幼儿游戏的地方。她让幼儿寻找认识生活中的文字、看图字，学写数字和做加减运算。分析材料中教师在幼小衔接工作中存在的问题。
腹股沟疝有下列哪些情况时应暂缓手术
甘草的使用注意有()。
洞口仰坡脚到洞门墙背的水平距离不应小于()m。
“实存账存对比表”是一种()。
下列关于车辆购置税申报与缴纳的说法，正确的有()。
如何建立良好的学生集体?
推恩令
Airlineallianceshavetravellersscratchingtheirheadsoverwhat’sgoingonintheskies.Somefolksviewalliancesasabless
在VB6.0中，要显示程序代码，必须在______窗口。

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta，b；for(a=0；a＜3；a++){scanf(″％d″，＆b)；switch(b){default：printf(″％d″，++b)；case1

有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n

有以下程序：#include＜stdio．h＞main(){intk=—17；printf(″％d，％o，％x＼n″，k，1—k，1—k)；}程序的运行结果是()。

下列选项中不属于结构化程序设计原则的是()。

下列叙述中正确的是()。

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

以下选项中，合法的一组C语言数值常量是

下面属于黑盒测试方法的是

下面不属于软件需求分析阶段主要工作的是

腹股沟疝有下列哪些情况时应暂缓手术

甘草的使用注意有()。

洞口仰坡脚到洞门墙背的水平距离不应小于()m。

“实存账存对比表”是一种()。

下列关于车辆购置税申报与缴纳的说法，正确的有()。

如何建立良好的学生集体?

推恩令

Airlineallianceshavetravellersscratchingtheirheadsoverwhat’sgoingonintheskies.Somefolksviewalliancesasabless

在VB6.0中，要显示程序代码，必须在______窗口。