首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
20
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/SVD0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中,函数fun的功能是:将形参s所指字符串中的所有字母字符顺序前移,其他字符顺序后移,处理后将新字符串的首地址作为函数值返回。例如,若S所指字符串为“asdl23fgh543df”,处理后新字符串为“asdfghdf123543”。
给定程序中,函数fun的功能是:将a所指4×3矩阵中第k行的元素与第0行元素交换。例如,有下列矩阵:123456789101112若k为2,程序
给定程序中,函数fun的功能是:统计中带有头结点的单向链表中结点的个数,存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK1.C中。不
函数fun的功能是进行数字字符转换。若形参ch中是数字字符’0’~’9’,则’0’转换成’9’,’1’转换成’8’,’2’转换成’7’,……,’9’转换成’0’;若是其他字符则保持不变;并将转换后的结果作为函数值返回。请在程序的下划线处填入正确的
由N个有序整数组成的数列已放在一维数组中,下列给定程序中函数fun的功能是:利用折半查找法查找整数m在数组中的位置。若找到,返回其下标值;否则,返回一1。折半查找的基本算法是:每次查找前先确定数组中待查的范围low和high(lowhigh,查找
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m一1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
在数据库中,数据模型包括数据结构、数据操作和()。
以下叙述中错误的是()。
下列叙述中正确的是()。
以下不能用于描述算法的是
随机试题
第三代喹诺酮抗生素的抗菌机制是
分销渠道
心跳呼吸停止后,最容易出现的继发性病理改变是
男性,75岁,最近常因右手发麻、精神不好而卧床休息。今晨醒来时,右手活动不利,站立时右脚也感到沉重。随后数小时内症状逐渐加重,右肢活动困难,意识清楚,未诉其他不适,既往有轻度高血压史。可能诊断是
患者,女,55岁。晨练时突发心前区剧烈疼痛,症状持续不缓解。紧急人院,查体:138/90mmHg,心率88次/分。心电图示:V1-V4ST段弓背向上抬高。急查血示:血清总胆固醇(TC)4.9mmol/L,甘油三酯(TG)2.8mmol/L,高密度脂蛋白固醇
以下关于应重新组织专家论证专项方案说法正确的是()。
某企业采用随机模式对现金持有量进行控制,当现金持有量达到上限时,企业要投资10万元于有价证券,企业认为无论何时其现金余额均不能低于2万元。若企业目前的现金余额为17万元,则需要投资有价证券()万元。
为了综合评价一个仓库的作业效率,需求出堆垛机的()。
有下面程序代码:PrivateSubCommand1_Click()DimsignAsIntegersign=1a=1b=2Fork=1To5c=a
例如:为了让自己更健康,他每天都花一个小时去锻炼身体。★他希望自己很健康。(√)今天我想早点儿回家。看了看手表,才5点。过了一会儿再看表,还是5点,我这才发现我的手表不走了。★那块手表不是他的。(×)
最新回复
(
0
)