下载文档原格式
2015年1月全国自考数据结构导论模拟试卷(一)
一、单项选择题（本大题共15小题，每小题2分，共30分）在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
第1题．
【正确答案】 B
【你的答案】
本题分数2分
第2题算法的计算量的大小称为计算的【】
A. 效率
B. 复杂性
C. 现实性
D. 难度
【正确答案】 B
【你的答案】
本题分数2分
第3题 .
【正确答案】 A
【你的答案】
本题分数2分
第4题排序算法中，第一趟排序后，任一元素都不能确定其最终位置的算法是【】
A. 选择排序
B. 插入排序
C. 冒泡排序
D. 快速排序
【正确答案】 B
【你的答案】
本题分数2分
第5题排序趟数与序列的原始状态有关的排序方法是【】
A. 插入排序法
B. 选择排序法
C. 二路归并排序法
D. 快速排序法
【正确答案】 D
【你的答案】
本题分数2分
第6题已知某完全二叉树采用顺序存储结构，结点数据信息的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后根遍历序列为【】
A. HDBEFCGA
B. HDEBFGCA
C. DHEBFGCA
D. DEHBFGCA
【正确答案】 B
【你的答案】
本题分数2分
第7题磁盘是一种广泛使用的外部存储设备，对磁盘中的数据的存取操作【】
A. 只能用顺序方式
B. 只能用随机方式
C. 既能用顺序方式也能用随机方式
D. 方式取决于具体的机器
【正确答案】 C
【你的答案】
本题分数2分
第8题若有三个字符的字符串序列依次执行入栈操作，则其所有可能的输出排列共有【】
A. 3种
B. 4种
C. 5种
D. 6种
【正确答案】 C
【你的答案】
本题分数2分
第9题若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则最节省运算时间的存储方式是【】
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
【正确答案】 D
【你的答案】
本题分数2分
第10题当采用分块查找时，数据的组织方式为【】
A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同
【正确答案】 B
【你的答案】
本题分数2分
第11题若评价算法的时间复杂性，比较对数阶量级与线性阶量级，通常【】
A. 对数阶量级复杂性大于线性阶量级
B. 对数阶量级复杂性小于线性阶量级
C. 对数阶量级复杂性等于线性阶量级
D. 两者之间无法比较
【正确答案】 B
【你的答案】
本题分数2分
第12题数据在计算机存储器内表示时，物理地址与逻辑地址不相同的，称之为【】
A. 存储结构
B. 逻辑结构
C. 链式存储结构
D. 顺序存储结构
【正确答案】 C
【你的答案】
本题分数2分
第13题线性结构中的一个结点代表一个【】
A. 数据元素
B. 数据项
C. 数据
D. 数据结构
【正确答案】 A
【你的答案】
本题分数2分
第14题一组记录的键值为（46，74，18，53，14，20，40，38，86，65），利用堆排序的方法建立的初始堆为【】
A. （14，18，38，46，65，40，20，53，86，74）
B. （14，38，18，46，65，20，40，53，86，74）
C. （14，18，20，38，40，46，53，65，74，86）
D. （14，86，20，38，40，46，53，65，74，18）
【正确答案】 B
【你的答案】
本题分数2分
第15题．
【正确答案】 D
二、填空题（本大题共13小题，每小题2分，共26分）请在每小题的空格中填上正确答案。错填、不填均无分。
_________
第1题
【正确答案】 DCBA
【你的答案】
修改分数
本题分数2分
你的得分
第2题设一棵二叉树中度为2的结点数为10，则该树的叶子数为_________。
【正确答案】 11
【你的答案】
修改分数
本题分数2分
你的得分
第3题 ISAM其中文含义为____________方法。
【正确答案】索引顺序存取
【你的答案】
修改分数
本题分数2分
你的得分
第4题冒泡排序是一种稳定排序方法。该排序方法的时间复杂度为_________。
【正确答案】
【你的答案】
修改分数
本题分数2分
你的得分
第5题存储结点之间通常有四种基本存储方式，即顺序存储方式、索引存储方式、_________和散列存储方式。
【正确答案】链式存储方式
【你的答案】
修改分数
本题分数2分
你的得分
第6题在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动_________个元素。
【正确答案】 n-i+1
【你的答案】
修改分数
本题分数2分
你的得分
第7题在无向图G的邻接矩阵A中，若A［i］［j］等于0，则A［j］［i］等于_________。
