首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2016-11-23
29
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/eTt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面的描述中,()是正确的。
对待排序文件的初始状态不作任何要求的排序方法有()。
下面程序的输出结果为【】。#include<iostream.h>voidmain(){intnum=0,i=8;do{i--;
关系操作的特点是【】操作。
下列程序在构造函数和析构函数中申请和释放类的私有成员,请完成该类的实现。classMyClass{int*x;public:MyClass(inta):~MyClass();
已知inta,*pa=&a:输出指针pa十进制的地址值的方法是()。
下列控制格式输入输出的操作符中,能够设置浮点数精度的是()。
________是一种信息隐蔽技术,目的在于将对象的使用者和对象的设计者分开。
算法分析的目的是()。
随机试题
同一三相对称负载,接成星形或者三角形时,其总功率的关系是()。
梅尼埃病发作期,病人除有眩晕、耳鸣、耳闷胀感等症状外,常伴有短暂性意识障碍。()
A.杏苏散B.桑杏汤C.清燥救肺汤D.麦门冬汤E.平胃散头痛身热,干咳无痰,气逆而喘,咽喉干燥,口渴鼻燥,胸膈满闷,舌干少苔,脉虚大而数者用方剂()
A.学生卫生知识的及格率B.学生月病假率C.学校教室采光的卫生标准D.学校家长对学校的满意度E.学校各类人员间的人际关系适用于学校卫生服务评价指标的是
A.稽留热B.弛张热C.间歇热D.不规则热E.波浪热疟疾可出现()
出境的交通工具和人员,必须在离开的工厂处接受检疫。( )
下列关于法律的含义的说法,正确的是()
TheoutbreakofswinefluthatwasfirstdetectedinMexicowasdeclaredaglobalepidemiconJune11,2009.Itisthefirstwo
容器Panel和Applet默认使用的布局编辑策略是()。
NextdoortoalunchcounteradvertisingagrilledcheesespecialisagallerywhereVanGogh’s"Irises"sharesthewallswithM
最新回复
(
0
)