首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2016-11-23
71
问题
下列叙述中正确的是( )。
选项
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;classsample{private:intx,y;public:sample(inti
以下运算符中不能重载的运算符是
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
下面的程序段中,有()处错误和警告。#include<stdio.h>intmain()intx;cin>>xcout<<x;}
C++中运算符优先级由高到低排列正确的是()。
下述静态数据成员的特性中,()是错误的。
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有
数据的逻辑结构有线性结构和【】两大类。
关于类模板,下列表述不正确的是
关于抽象类,下列表述正确的是()。
随机试题
哺乳期缩宫素能引起
自言自语,喃喃不休,见人则止,首尾不续,多由
采购按照选择交易主体的方式划分,可以分为()等方式。
操作系统的设备管理功能是对系统中的外围设备()。[2013年真题]
从墙壁上的开口(如门、窗等)流出而进入其他开放空间中的烟流通常被称为()。
《克莱顿反托拉斯法》
如果交换机的总带宽为14.4Gbps,它具有12个百兆的全双工端口,则其千兆的全双工端口数量最多为()。
Recently,amanwhowasalwaysingoodhealth,spentaweekinbedwithsevereflu.Itwastheworstillnessinhislife.Thepr
Theword"cards"inLine1refersto______.Whichofthefollowingstatementsistrueaccordingtothepassage?
SomeKnowledgeaboutHumanResourcesManagementTheHumanResourcesManagement(HRM)functionincludesavarietyofactiviti
最新回复
(
0
)