下列叙述中正确的是

admin2020-05-19 60

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中错误的是()。
计算机能直接执行的程序是()。
有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf(
若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。
若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。
下列叙述中正确的是
有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；n+=m；return
有以下程序#includemain(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)；i=i+m+1；
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

随机试题

A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否
柔嫩艾美耳球虫病的病变主要在()。
细菌性肝脓肿不应有
药材横断面异型维管束成数轮同心环状排列的药材有
小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()
路线价是附设在街道上的若干标准临街宗地的平均价格。()
汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。
能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为(　)。
Therelationshipbetweenemployersandemployeeshasbeenstudied______.
戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

计算机能直接执行的程序是()。

有以下程序(strcat函数用于连接两个字符串)：#include＜stdio．h＞#include＜string．h＞main(){chara[20]="ABCD＼0EFG＼0"，b[]="IJK"；strcat(a，b)；printf(

若有定义语句：chars[10]="1234567＼0＼0"；，则strlen(s)的值是()。

若有定义：doublea=22；inti=0，k=18；，则不符合C语言规定的赋值语句是()。

下列叙述中正确的是

有以下程序intf(intm)main(){intn=0；{staticintn=0；printf("％d，"，f(++n))；n+=m；return

有以下程序#includemain(){intk=4，m=1，p；fun(inta，intb){intstaticm=0，i=2；p=fun(k，m)；i=i+m+1；

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

A．不易透过血脑屏障B．能渗入骨及其他组织C．二者均是D．二者均否

柔嫩艾美耳球虫病的病变主要在()。

细菌性肝脓肿不应有

药材横断面异型维管束成数轮同心环状排列的药材有

小李为了打官司，准备委托一个诉讼代理人，下面的人物．中，哪个不能成为其诉讼代理人?()

路线价是附设在街道上的若干标准临街宗地的平均价格。()

汽车运输爆破器材时，汽车行驶在视线良好的情况下，时速不得超过()。

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为( )。

Therelationshipbetweenemployersandemployeeshasbeenstudied______.

戊戌维新运动是一次爱国救亡运动，维新派在民族危亡的关键时刻()

能同时被1，2，3，4，5，6，7，8，9，10整除的最小正整数为(　)。