下列叙述中正确的是

admin2018-01-11 34

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1
下列程序执行后的输出结果是()。main(){charx=0xFFFF；printf("％dn"，x--)；}
数据库系统的核心是()。
在执行完下列的C语句段之后，则B的值是()。chara=’A’；intb；B=((34&&56)&&(a＜’b’))；
Jackson方法是一种面向_________的结构化方法。
交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。
下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi．dat的新文件中，请填空。#includeFILE*fp；main(){charch；if((fp=fopen(________))
函数调用strcat(strcpy(str1，str2)，str3)的功能是()。
实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请填空。#includevoidmain(intargc，char*argv[]){FI

随机试题

下面描述哪些是正确的：
男性，48岁，1个月来气短，呼吸困难，1周来发热、咳嗽，B超发现“右侧大量胸腔积液”。近半年日渐消瘦。查体：T37．5℃，R21次／分，轻度贫血貌，高枕右侧卧位。(2013年第92题)该患者胸部听诊不可能出现的体征是
口服Ru486流产的主要机制为下列哪项
图示鼓轮半径r=3.65m，对转轴O的转动惯量J0=0.92k.m2；绕在鼓轮上的绳端挂有质量m=30kg的物体A。不计系统质量与摩擦，欲使鼓轮以角加速度a=37.8rad/s2转动来提升重物，需对鼓轮作用的转矩M是().m。
多用于高档建筑及娱乐建筑的墙面或装饰用的玻璃是()。
下列不属于建筑防火中的主动防火的有()
为下面谱例的旋律编创二声部合唱。要求：(1)在每一乐句长音处用局部模仿手法为歌曲创作填充呼应式的第二声部。(2)将原曲作为高声部，自己创作声部作为低声部，以两声部合唱的形式重新记谱。
从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
3，5，11，21，43，()
下列行为中，构成挪用公款罪的是()

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；char*p1，*p2；intk；p1

下列程序执行后的输出结果是()。main(){charx=0xFFFF；printf("％dn"，x--)；}

数据库系统的核心是()。

在执行完下列的C语句段之后，则B的值是()。chara=’A’；intb；B=((34&&56)&&(a＜’b’))；

Jackson方法是一种面向_________的结构化方法。

交换两个变量的值，不允许用临时变量，应该使用下列()位运算符。

下面程序把从终端读入的文本(用@作为文本结束标志)复制到一个名为bi．dat的新文件中，请填空。#includeFILE*fp；main(){charch；if((fp=fopen(________))

函数调用strcat(strcpy(str1，str2)，str3)的功能是()。

实现程序可将磁盘中的一个文件复制到另一个文件中，两个文件的文件名在可执行命令的命令行中(相当于copy命令)，假定文件在当前目录下。请填空。#includevoidmain(intargc，char*argv[]){FI

下面描述哪些是正确的：

男性，48岁，1个月来气短，呼吸困难，1周来发热、咳嗽，B超发现“右侧大量胸腔积液”。近半年日渐消瘦。查体：T37．5℃，R21次／分，轻度贫血貌，高枕右侧卧位。(2013年第92题)该患者胸部听诊不可能出现的体征是

口服Ru486流产的主要机制为下列哪项

图示鼓轮半径r=3.65m，对转轴O的转动惯量J0=0.92k.m2；绕在鼓轮上的绳端挂有质量m=30kg的物体A。不计系统质量与摩擦，欲使鼓轮以角加速度a=37.8rad/s2转动来提升重物，需对鼓轮作用的转矩M是().m。

多用于高档建筑及娱乐建筑的墙面或装饰用的玻璃是()。

下列不属于建筑防火中的主动防火的有()

为下面谱例的旋律编创二声部合唱。要求：(1)在每一乐句长音处用局部模仿手法为歌曲创作填充呼应式的第二声部。(2)将原曲作为高声部，自己创作声部作为低声部，以两声部合唱的形式重新记谱。

从所给四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

3，5，11，21，43，()

下列行为中，构成挪用公款罪的是()

下列程序的运行结果是()。#includemain(){staticchara[]="Languagef"，b[]="programe"；charp1，p2；intk；p1