首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
T列叙述中正确的是
T列叙述中正确的是
admin
2020-11-23
70
问题
T列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/5c3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞structSTU{charname[9]；charsex；intscore[2]；}；voidf(structSTUa[]){structSTUb={″Zhao″，′m′，8
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)：#include＜stdi0．h＞#include＜string．h＞voidmain(){chara[10]=″abc″，b[10]=″012″，c[10]=″xy
关于C语言程序的下列说法中，正确的是()。
有以下程序段：intm=33，n=66；m=m^n；n=n^m；m=m^n；执行上述语句后，m和n的值分别是()。
下列给定的程序中，函数fun的功能是：计算并输出k以内最大的10个能被13或17整除的自然数之和。k的值由主函数传入，若k的值为500，则函数的值为4622。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更
以下程序段中的变量已正确定义：for(i=0；i＜4；i++，i++)for(k=1；k＜3；k++)；printf("*")；程序的运行结果是()。
软件调试的目的是()。
软件测试的目的是
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
随机试题
HowSafeIsYourCellPhone?A)IttakesalittleextraworktogetintouchwithAndreaBoland.TheMainestaterepresenta
父母之愛子，()。
调幅波幅度的变化量与未被调制前电流振幅之比称为
除圆管涵和箱涵外，单孔跨径小于_________的泄水或通行的小型构造物是涵洞。()
下列关于不同经营战略的人力资源需求的表述错误的是()。
()是指一种商品价格的相对变化与由此引起的另一种商品供给量相对变化之间的比率。
前摄抑制与倒摄抑制证实了遗忘的()
去年全国居民消费物价指数(CPI)仅上涨1.8%，属于温和型上涨。然而，老百姓的切身感受却截然不同，觉得水电煤气、蔬菜粮油、上学看病、坐车买房，样样都在涨价，涨幅一点也不“温和”。下面哪一个选项无助于解释题干中统计数据与百姓感受之间的差距?
在()观察中，研究者不可以暴露自己的身份。
thewritingonthewall
最新回复
(
0
)
