首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
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
)
