首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2016-11-23
42
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/zoAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
概要设计是软件系统结构的总体设计,以下选项中不属于概要设计的是()。
开发大型软件时,产生困难的根本原因是
下列数组的定义中,会产生错误的是
有以下程序:#include<iostream>usingnamespacestd;classA{private:intx,y;public:voidset(int
关系数据库的数据及更新操作必须遵循的完整性规则是()。
若有说明语句chara[]="Itismine";char*p="Itismine";则以下不正确的叙述是
通过使用new和delete两个运算符进行的分配为【】存储分配。
下列叙述中正确的是
随机试题
男婴,8个月,1天来惊厥3次,无发热。抽搐后吃奶好,母乳喂养,大小便正常。素日出汗多,易惊,曾间断服用鱼肝油、钙剂。体检:惊厥状态,体温36.5℃,脉搏136次/分,体重8.5kg,身高72cm,头围46cm,枕秃(+),左侧颅骨软化(+),前囟3cm×3
对顽固性腹水的治疗较好的方法是
下列关于6%羟乙基淀粉的描述不正确的是
下列各项,可在使用有效抗结核药物的同时,加用糖皮质激素的是()
扣件式钢管脚手架立杆上的对接扣件应交错布置,两根相邻立杆的接头不应设置在同步内,同步内隔一根立杆的两个相隔接头在高度方向错开的距离不宜小于()mm。
风管按形状分为()。
TCL区主要分为()四个次区。
下列关于价值网模型核心理念的描述错误的是()。
以下关于公安工作根本原则的说法,错误的是:
设A=,且r(A)=2,则k=_______
最新回复
(
0
)