T列叙述中正确的是

admin2020-11-23 98

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

相关试题推荐

有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c
下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1
下列叙述中错误的是()。
有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。
以下叙述中错误的是()。
在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是
以下选项中，合法的一组C语言数值常量是
由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；
数据字典(DD)所定义的对象都包含于
软件测试的目的是

随机试题

论述国际市场营销规划。
________，同来何事不同归？
缩宫素的主要合成部位是
急性胰腺炎最重要的治疗措施是
风痰阻络或热极动风可致胃热或虫积可致
设函数f(x)=，若f(x)在x=0可导，则a的值是()。
如果企业将积压的存货转为损失，将会()。
在数据结构中，从逻辑上可以把数据结构分为______。
Liberal(自由)educationisbecomingthetaskofteachers.Itis【C1】______notonlytoteachandlearnknowledge,butalsotodevel
Kateis_______diligentthanherbrother,butshedidn’tpasstheexam.

最新回复(0)

T列叙述中正确的是

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞voidmain(){chara，b，c，d；scanf(″％c％c″，&a，&b)；c=getchar()；d=getchar()；printf(″％c％c％c％C＼n″，a，b，c

下列给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算后结果为1

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

有以下程序：#include＜stdio．h＞main(){charch=′Z′；ch=(ch—′A′+1)％26+′A′；putchar(ch)；printf(″＼n″)；}程序的运行结果是()。

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

在32位编译器上，设有定义char*str1="Hello",str2[]="Hello";，则以下语句printf("%d%d",sizeof(str1),sizeof(str2));的输出结果是

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

由以下while构成的循环，循环体执行的次数是intk=0：while(k=1)k++；

数据字典(DD)所定义的对象都包含于

软件测试的目的是

论述国际市场营销规划。

________，同来何事不同归？

缩宫素的主要合成部位是

急性胰腺炎最重要的治疗措施是

风痰阻络或热极动风可致胃热或虫积可致

设函数f(x)=，若f(x)在x=0可导，则a的值是()。

如果企业将积压的存货转为损失，将会()。

在数据结构中，从逻辑上可以把数据结构分为______。

Liberal(自由)educationisbecomingthetaskofteachers.Itis【C1】______notonlytoteachandlearnknowledge,butalsotodevel

Kateis_______diligentthanherbrother,butshedidn’tpasstheexam.