计算机二级MS选择题题库百度云,计算机二级msoffice题库选择题集(精选版).pdf

精品文档

选择题易错题集

? 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 ()

A) O( n)

B) O( n )

C) O(log 2 n )

O( n log 2 n )

解析：C。只有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为 n的有序线

性表，在最坏情况下，二分法查找只需要比较 O(log 2 n) 次，而顺序查找需要比较n次。

? 下列排序方法中，最坏情况下比较次数最少的是 ( )。

A) 冒泡排序┄┄┄┄┄┄┄┄┄┄┄ n(n－1)/2次

B) 简单选择排序┄┄┄┄┄┄┄┄┄ n(n－1)/2次

C) 直接插入排序

D) 堆排序 ┄┄┄┄┄┄┄┄┄┄┄┄ n log 2 n

解析： D。冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较 n(n－ 1)/2

次，而堆排序在最坏情况下需要比较的次数是 n log 2 n 。

? 对长度为 10的线性表进行冒泡排序，最坏情况下需要比较的次数为

A) 9

B) 10

C) 45

D) 90

解析： C。冒泡法是在扫描过程中逐次比较相邻两个元素的大小，最坏的情况是每次比较都要

将相邻的两个元素互换，需要互换的次数为 ( 10*9)/2=45，选C。

? 下列叙述中正确的是 ( )。

A) 顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

精品文档

B) 顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C) 顺序存储结构能存储有序表，链式存储结构不能存储有序表

D) 链式存储结构比顺序存储结构节省存储空间

解析： A。顺序存储结构既可以针对线性结构也可以针对非线性结构，所以 B与C错误。链式存

储结构中每个结点都由数据域与指针域两部分组成，增加了存储空间，所以 D错误。

? 下列叙述中正确的是

A) 线性表链式存储结构的存储空间一般要少于顺序存储结构

B) 线性表链式存储结构与顺序存储结构的存储空间都是连续的

C) 线性表链式存储结构的存储空间可以是连续的，也可以是不连续的

D) 以上说法均错误

解析： C。线性表的顺序存储结构具备如下两个基本特征： (1)线性表中的所有元素所占的存

储空间是连续的； (2 )线性表中各数据元素在存储空间中是按逻辑顺序依次存放的。用一组任

意的存储单元来依次存放线性表的结点，这组存储单元既可以是连续的，也可以是不连续的，

甚至是零散分布在内存中的任意位置上的。因此 C正确。

? 线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有( )。

A) 节省存储空间

B) 插入与删除运算效率高

C) 便于查找

D) 排序时减少元素的比较次数

顺序表和链表的优缺点比较如下表：

类型优点缺点

计算机二级MS选择题题库百度云,计算机二级msoffice题库选择题集(精选版).pdf相关推荐

计算机三级数据库选择题题库百度云,计算机三级数据库题库2016（附答案）
计算机三级数据库题库2016(附答案) 一.选择题 1.下列关于数据库备份的说法中,正确的是__________. A.对系统数据库和用户数据库都应采用定期备份的策略 B.对系统数据库和用户数据库都应 ...
计算机2级excel题库百度云,计算机二级练习试题excel
打开素材库中的"练习试题6-4.xls"文件,按下面的操作要求进行操作,并把操作结果存盘.注意:在做题时,不得将数据进行更改 1.操作要求 (1)在Sheet5中,使用条件格式将& ...
计算机基础知识题库百度云链接,科目一考试题库百度云
1.在这种环境里行车使用近光灯.查看本题分析 A.正确 B.错误 2.如图所示,A车可以从左侧超越B车.查看本题分析 A.正确 B.错误 3.在这个位置时怎样使用灯光?查看本题分析 A.开启右转向灯 ...
北华大学c语言题库百度云,北华大学C语言题库精简打印版(全).doc
北华大学C语言题库精简打印版(全).doc 北华大学C语言题库精简打印版(全)一.判断题 - 正确篇1.字符常量的长度肯定为1.Y2.在调用函数时,实参把值传送给对应位置上的形参,形参的值不能传给实参 ...
计算机二级公共基础知识总结百度云,计算机二级公共基础知识总结详细版本[精]...
计算机二级公共基础知识总结详细版本[精] (15页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 15.9 积分全国计算机等级考试二级公共基础知识总结第一 ...
利用python进行数据分析百度云-利用Python进行数据分析原书第2版.pdf
作者 :(美)韦斯·麦金尼(Wes McKinney) 出版发行 : 北京:机械工业出版社 , 2018.07 ISBN号 :978-7-111-60370-2 页数 : 480 原书定价 : 1 ...
使用百度云接口API和人脸库完成本地合影图片的多人脸识别--V3版接口Python语言
百度接口人脸检测,识别率很高,而且操作简单.网上百度还未见到借助百度云接口API和人脸库完成本地合影图片的多人脸识别,本人编写的代码可以实现,但觉得不够简洁,代码数还可以精减,欢迎交流. 1.准备工作 ...
计算机软件著作权登记哪家比较好?阿里云计算机软件著作权登记好吗?
计算机软件著作权登记哪家比较好?阿里云计算机软件著作权登记好吗? 最近有很多朋友咨询计算机软件著作权登记哪家比较好?阿里云计算机软件著作权登记好吗?小编赵一八笔记特意整理相关知识,希望能够帮到大家. ...
计算机二级题百度云,计算机二级office题库
office是一项非常实用的办公技能,熟练掌握二级office操作能够让工作效率进一步提高.小编今天便为备考二级office的用户准备了2020最新版计算机二级office题库软件,这款软件为用户提供 ...

计算机二级MS选择题题库百度云,计算机二级msoffice题库选择题集(精选版).pdf

计算机二级MS选择题题库百度云,计算机二级msoffice题库选择题集(精选版).pdf相关推荐

最新文章

热门文章