首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-08-18
34
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlg
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/3mqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
创建交叉表查询,在“交叉表”行上有且只有一个的是
在Access数据库对象中,体现数据库设计目的的对象是
下列叙述中,正确的是
某系统总体结构如下图所示,该系统结构图的宽度是
在网状数据模型中,可以有几个结点无双亲
支持子程序调用的数据结构是()。
某系统结构如下图所示该系统结构图中最大扇入是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列选项中,无法创建窗体的方法是()。
随机试题
一个成形特征(比如凸台、孔等)必须用定位尺寸完全规定它的位置。
采用伸张、弯曲、延展、扭转等方法进行的矫正叫()。
党的领导、人民当家作主和依法治国的统一性是由()。
当代课程改革的趋势之一是:在注重使学生掌握基础知识和基本技能的同时,还要注重能力和态度的培养。该趋势反映了教学过程的哪两条规律?试结合教学实际对其中一条规律加以阐述。
以下哪个不是环境流行病学研究特点
A.杏苏散B.清燥救肺汤C.桑杏汤D.麦门冬汤E.养阴清肺汤含有生地黄、麦冬、玄参的方剂是
会签内容应包括()。
()的《生理心理学原理》一书被心理学界认为是心理学的独立宣言。
论述下颌第一磨牙面的形态特点。
步骤1在[审阅]选项卡[更改]组中,单击[保护工作簿]→[保护结构和窗口1命令。步骤2在[撤销工作簿保护]对话框中输入密码,如图5—14所示。[*]步骤3单击[确定]按钮,在[审阅]选项卡[更改]组中单击[保护工作簿]→[保护结构和窗口]
最新回复
(
0
)