首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
54
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Hr3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是将带头结点的单向链表逆置。即若原链表中从头至尾结点数据域依次为:2、4、6、8、10,逆置后,从头至尾结点数据域依次为:10、8、6、4、2。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
下列给定程序中,函数fun的功能是:将N×N矩阵主对角线元素的值与反向对角线对应位置上元素的值进行交换。例如,若N=3,有下列矩阵:123456789交换后为:32145
下列给定程序中,函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中,把偶数从数组中删除,奇数个数通过函数值返回。例如,若a所指数组中的数据最初排列为:9,1,4,2,3,6,5,8,7,删除偶数后,a所
下列给定程序中,函数fun的功能是计算下式直到≤10-3,并将计算结果作为函数值返回。例如,若形参e的值为1e一3,函数的返回值为2.985678。请在程序的下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。例如:b所指变量t中的学号、姓名、和三门课的成绩依次是:10002、"ZhangQi"、9
请编写函数fun,函数的功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。例如,二维数组中的数据为:33333333444444445555
规定输入的字符串中只包含字母和*号。编写函数fun,其功能是:除了字符串前导和尾部的*号外,将串中其他的*号全部删除。形参h已指向字符串中第—个字母,形参P指向字符串中最后一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,若字符串中的
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了字符串前导的*号之外,将串中其它“*”号全部删除。在编写函数时,不得使用C语言提供的字符串函数。函数fun中给出的语句仅供参考。例如,字符串中的内容为:****A*BC*
以下叙述中正确的是()。
算法的空间复杂度是指()。
随机试题
长期应用糖皮质激素突然停药所产生的反跳现象是由于患者
固冲汤中具有化瘀作用的药是
患者张某,70岁,应用热水袋保暖时下列哪项叙述不正确
【2007年第4题】题11~15:一座66/110kV的重要变电站,装有容量为16000kVA的主变压器两台,采用蓄电池直流操作系统,所有断路器配电磁操作机构。控制、信号等经常性负荷为2000W,事故照明负荷为1500W,最大一台断路器合闸电流98A,根据
根据《建设工程文件归档整理规范》,下列工程质重验收记录中,属于建设单位永久保存的有()。
企业用自有房产抵还债款,企业应缴纳契税。()
下面谱例出自柴科夫斯基的()。
下列作家与其作品的对应,错误的是()。
有人说。在目前的情况下消费就是爱国。你怎么看?
Manychildrenwere______bytheirparentsastheyaretheonlychildintheirfamily.
最新回复
(
0
)