首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
61
问题
下列叙述中正确的是
选项
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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。
给定程序中,函数fun的功能是:有NxN矩阵,根据给定的m(m
人员的记录由编号和出生年、月、日组成,N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是:找出指定出生年份的人员,将其数据放在形参k所指的数组中,由主函数输出,同时由函数值返网满足指定条件的人数。请在程序的下划线处填入正确的内容
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
给定程序中,函数fun的功能是:把形参S所指字符串中下标为奇数的字符右移到下一个奇数位置,最右边被移出字符串的字符绕回放到第一个奇数位置,下标为偶数的字符不动(注:字符串的长度大于等于2)。例如,形参S所指的字符串为:abedefgh,执行结果为:ahcb
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
下列给定程序中函数Creatlink的功能是:创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不要改动main函数,不
以下叙述中正确的是()。
关系R经过运算σA=B∧C>4∧D>3(R)的结果为()。
在E—R图中,用来表示实体的图形是
随机试题
A.鳞状上皮细胞癌B.肺泡细胞癌C.腺癌D.小细胞未分化癌E.大细胞未分化癌内分泌紊乱综合征多见于
男性,53岁,3年前开始有心慌,心悸,气促,近日症状加重伴乏力,双下肢水肿。查体:血压110/80mmHg,心界向左下扩大,心率115次/分,心房颤动,A2SM2/6反流样杂音,双肺呼吸音稍粗,无明显干、湿性啰音,颈静脉怒张,肝肋下2cm,双下肢水肿(+
关于内痔硬化剂注射治疗的部位,下列哪项是正确的
血管神经性水肿少发或不发的部位是()
患者,男性,54岁。患肝炎后肝硬化10年,近l周来病情加重,腹腔积液量增加,腹胀明显,并出现呼吸困难。为减少腹腔积液,下列最佳的治疗药物是
生活和工作中难免会出现负面情绪,当你出现负面情绪的时候,通常你会怎么做?
一、注意事项1.申论考试,是对分析驾驭材料能力、提出和解决问题能力、文字表达能力的测试。2.作答参考时限:阅读资料40分钟,作答110分钟。3.仔细阅读给定的材料,然后按申论要求依次作答,答案书写在指定的位置。二、给定资料
我国《刑法》规定的刑罚有()
在长度为n的线性表中顺序查找元素x时,查找成功的平均查找长度为【】。
Weareenteringaperiodinwhichrapidpopulationgrowth,thepresenceofdeadlyweapons,anddwindlingresourceswillbringin
最新回复
(
0
)