T列叙述中正确的是

admin2020-11-23 87

问题 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全国计算机二级

相关试题推荐

由N个有序整数组成的数列已放在一维数组中，下列给定程序中函数fun的功能是：利用折半查找法查找整数m在数组中的位置。若找到，返回其下标值；否则，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围low和high(low＜high)，然后用m
请编写函数fun，其功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如，若输入的数据为123，则输出结果为：输入的数字是3位。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编
若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行
有以下程序：#include＜stdio．h＞voidfunc(intn){staticintnum=1；mum=num+n；printf(″％d″，num)；main(){func(3)；func(4)；printf(″＼n
请编写函数fun，它的功能是计算下列级数和，和值由函数值返回。例如，当n=10，x=0．3时，函数值为1．349859。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：#include
软件(程序)调试的任务是
设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是
下面描述中，不属于软件危机表现的是（）。
下面不属于软件测试实施步骤的是()。

随机试题

患者，男性。因交通事故致脾破裂，入院时血压80／60mmHg，脉搏120次／分，神志尚清，口渴，肤色苍白，尿少，估计失血量为
脑膜瘤来源于
患者用药咨询包括()。
王某居住在某市，因为涉嫌贪污而被检察机关取保候审。在取保候审期间，王某应遵守哪些义务(　　　)。
ABC分类管理法中，A类问题是指()问题。
合同的订立，必须经过()两个阶段。
已知一个长办形的长l以2cm／s的速率增加，宽ω以3cm／s的速率增加，则当l=12cm，ω=5cm时，它的对角线增加的速率为_________.
李强说：“我认识了100个人，在我所认识的人中没有一个是失业的，所以中国的失业率一定是很低的”。以下哪项最能反驳李强的推理?
Nearlyhalfofallcollegestudents______whiletheyareinschool.ThedoctorscametovisitJercyPage,expecting______.
【B1】【B4】

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

若有定义intx，y；并已正确给变量赋值，则以下选项中与表达式(x—y)?(x++)：(y++)中的条件表达式(x—y)等价的是()。

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

软件(程序)调试的任务是

设文件指针fp已定义，执行语句fp=fopen("file","w");后，以下针对文本文件file操作叙述的选项中正确的是

下面描述中，不属于软件危机表现的是（）。

下面不属于软件测试实施步骤的是()。

患者，男性。因交通事故致脾破裂，入院时血压80／60mmHg，脉搏120次／分，神志尚清，口渴，肤色苍白，尿少，估计失血量为

脑膜瘤来源于

患者用药咨询包括()。

王某居住在某市，因为涉嫌贪污而被检察机关取保候审。在取保候审期间，王某应遵守哪些义务( )。

ABC分类管理法中，A类问题是指()问题。

合同的订立，必须经过()两个阶段。

已知一个长办形的长l以2cm／s的速率增加，宽ω以3cm／s的速率增加，则当l=12cm，ω=5cm时，它的对角线增加的速率为_________.

李强说：“我认识了100个人，在我所认识的人中没有一个是失业的，所以中国的失业率一定是很低的”。以下哪项最能反驳李强的推理?

Nearlyhalfofallcollegestudents______whiletheyareinschool.ThedoctorscametovisitJercyPage,expecting______.

【B1】【B4】

王某居住在某市，因为涉嫌贪污而被检察机关取保候审。在取保候审期间，王某应遵守哪些义务(　　　)。

Nearlyhalfofallcollegestudentswhiletheyareinschool.ThedoctorscametovisitJercyPage,expecting.