首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2016-11-23
55
问题
下列叙述中正确的是( )。
选项
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全国计算机二级
相关试题推荐
关于二义性的描述错误的是
重载的运算符保持其原有的【】、优先级和结合性不变。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。
执行语句序列ofstreamoutfile("data.dat");if(…)cout<<"ok";elsecout<<"fail";后,如果文件打开成功,显示“ok”,否则显示“fail”。由此可知,上面if语句的“…”
一个()允许用户为类定义一种模式,使得类中的某些数据成员、某些成员函数的参数和返回值能取任意数据类型。
以下程序的功能是输出1至100之间每位数的乘积大于每位数的和的数,例如对于数字12,有1*2<1+2,故不输出该数;对于27,有2*7>2+7,故输出该数。请填空。#include<iostream.h>voidmain
下述静态数据成员的特性中,()是错误的。
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
程序设计中最基本、最常用的控制结构是【】。
随机试题
Shoesareoutercoveringsforthefoot.Theyhavesoles,andmosthaveheels.Theupperpartofmostshoesextendnohigherthan
A.逐瘀止血汤B.身痛逐瘀汤C.生化汤D.香棱丸E.少腹逐瘀汤治疗不孕瘀滞胞宫证,应首选()
肝硬化患者出现肾衰竭,最可能的原因是
生产车间管理人员的工资不属于直接人工,应当在发生时计入制造费用。()
()是四川最大的冰川群,也是横断山系和青藏高原东部最大的冰川群。
【2013年江西.单选】古代印度宗教权威至高无上,教育权控制在婆罗门教和()手中。
下列关于公告与通告的区别表述错误的是()。
米格一25效应:前苏联研制的米格一25喷气式战斗机的许多零部件与美国的相比都落后,但因设计者考虑了整体性能,故能在升降、速度、应急反应等方面成为当时世界一流。即所谓最佳整体,乃是个体的最佳组合。下列哪一项属于米格一25效应?
下列属于全国人大常委会职权的是()
A、Themanhadbetterdropmorethanone.B、Theman’scourseisthebestofthefour.C、Themanmustbeanexcellentstudent.D、T
最新回复
(
0
)