首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
T列叙述中正确的是
T列叙述中正确的是
admin
2020-11-23
98
问题
T列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/5c3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级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
)