首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
32
问题
下列叙述中正确的是
选项
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的功能是:将形参a中的数据进行修改,把修改后的数据作为函数值返回主函数进行输出。例如,若传给形参a的数据中学号、姓名和三门课的成绩依次是:10001、“ZhangSan”、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:将形参n中,各位上为偶数的数取出,并按原来从高位到低位的顺序组成一个新数,作为函数值返回。例如,从主函数输
给定程序中,函数fun的功能是:将形参给定的字符串、整数、浮点数写到文本文件中,再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:部分源程序给出如下。
假定输入的字符串中只包含字母和*号。请编写函数fun,它的功能是:除了尾部的*号之外,将字符串中其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为:****A*BC*DE
给定程序MODI1.C中函数fun的功能是:应用递归算法求形参a的平方根。求平方根的迭代公式如下:例如,a为2时,平方根值为:1.414214。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或删行,也不得更
以下选项中,没有编译错误的是()。
若有定义intx,y;并已正确给变量赋值,则以下选项中与表达式(x—y)?(x++):(y++)中的条件表达式(x—y)等价的是()。
以下关于宏的叙述中错误的是()。
以下叙述中正确的是()。
随机试题
长腿石膏管型可用于下列哪种骨折的治疗
臌胀的特征是臌胀的面色多表现为
女性,58岁,夜间从噩梦中醒来,感胸骨后压榨性闷痛,伴呼吸困难,胸痛及呼吸困难持续不能缓解,患者出现面色苍白,冷汗淋漓,血压明显下降,皮肤发绀,此发绀属于
李某,男,24岁,因盗窃案于2009年4月被逮捕,人民检察院向某县人民法院提起公诉,同时被害人马某向人民法院提起附带民事诉讼。法院指定1名审判员独任审理该案。人民检察院认为该案案情比较复杂,应由合议庭审理。人民法院认为该案符合简易程序条件,自己有权决定审判
按照我国环境保护有关法规,作为环境保护对象的“环境”不包括()。
根据个人所得税法律制度的规定,下列属于来源于中国境内的所得有()。
关于电子邮件,下列简述正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
不作为犯罪要求的特定义务是指下列哪些情况?()
Java源文件中最多只能有一个【】类,其他类的个数不限。
最新回复
(
0
)