自考13003数据结构与算法模拟试题4

试题数量：53道
免费次数：登录后，试做1次
练习次数：152次
收藏试卷：(点击收藏/取消)

试卷简介

该试卷共包含53道试题，试题类型如下:

单选题判断题填空题

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]按照二叉树的定义，深度为 5 的二叉树至多有 ______ 个结点。
- A.16
- B. 32
- C. 10
- D. 31
查看答案开始考试
2、[单选题]完全二叉树中，若一个结点是叶结点，则它没有 ______。
- A.左子结点
- B. 右子结点
- C. 左子结点和左子结点
- D. 左子结点、右子结点和兄弟结点
查看答案开始考试
3、[单选题]若完全二叉树共有 n 个结点，且从根结点开始，按层序(每层从左到右)用正整数 0， 1， 2， …，n-1，从小到大对结点编号，则对于编号为 k 的结点，错误的是 ______。
- A.若 k＞0，则该结点的父结点编号为[k/2]([]表示取整)
- B. 若 2k＞n-1，则编号为 k 的结点无右子树，但可能有左子树
- C. 若 2k+1＜=n-1，则编号为 k 的结点的右子结点编号为 2k+1
- D. 若 k=0，则该结点肯定没有父结点
查看答案开始考试
4、[单选题]二分法查找 ______ 存储结构。
- A.只适合于链式
- B. 只适合于顺序
- C. 既适合于顺序也适合于链式
- D. 既不适合于顺序也不适合于链式
查看答案开始考试
5、[单选题]对线性表进行二分法检索。其前提条件是 ______ 。
- A.线性表以顺序方式存储，并且按关键码值排好序
- B. 线性表以顺序方式存储，并且按关键码的检索频率排好序
- C. 线性表以链接方式存储，并且按关键码值排好序
- D. 线性表以链接方式存储，并且按关键码的检索频率排好序
查看答案开始考试
6、[单选题]采用顺序查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为 ______。
- A.n
- B. n/2
- C. (n+1)/2
- D. (n-1)/2
查看答案开始考试
7、[单选题]采用二分查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为 ______。
- A.O(log 2 n)
- B. O(n)
- C. O(nlog 2 n)
- D. O(n 2 )
查看答案开始考试
8、[单选题]对关键字序列(11， 12， 13， 14， 15)采用对半查找算法查找关键字 11，则关键字之间比较次数为
______。
- A.1
- B. 2
- C. 3
- D. 4
查看答案开始考试
9、[单选题]在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是 ______。
- A.希尔排序
- B. 冒泡排序
- C. 插入排序
- D. 选择排序
查看答案开始考试
10、[单选题]设有 1000 个无序的元素，希望用最快的速度挑选出其中前 10 个最大的元素，最好选用 ______ 排
序法。
- A.希尔排序
- B. 冒泡排序
- C. 堆排序
- D. 快速排序
查看答案开始考试
11、[单选题]下述几种排序方法中， ______ 是最简单的交换类排序方法。
- A.冒泡排序
- B. 插入排序
- C. 快速排序
- D. 选择排序
查看答案开始考试
12、[单选题]对含有 n 个关键词的序列进行冒泡法排序，最少的比较次数是 ______ 。
- A.n
- B. n-1
- C. n/2
- D. n-2
查看答案开始考试
13、[单选题]对给定的整数序列(541， 132， 984， 746， 518， 181， 946， 314， 205， 827)进行从小到大的排序时，采用快速排序(以中间元素 518 为基准)的第一趟扫描结果是 ______ 。
- A.(181， 132， 314， 205， 541， 518， 946， 827， 746， 984)
- B. (541， 132， 827， 746， 518， 181， 946， 314， 205， 984)
- C. (205， 132， 314， 181， 518， 746， 946， 984， 541， 827)
- D. (541， 132， 984， 746， 827， 181， 946， 314， 205， 518)
查看答案开始考试
14、[单选题]一组记录的排序码为(46， 79， 56， 38， 40， 84)，则利用堆排序的方法建立的初始堆为 ______。
- A.79， 46， 56， 38， 40， 84
- B. 84， 79， 56， 38， 40， 46
- C. 84， 79， 56， 46， 40， 38
- D. 84， 56， 79， 40， 46， 38
查看答案开始考试
15、[单选题]数据结构通常是研究数据的（）及它们之间的相互联系。
- A.存储结构和逻辑结构
- B.存储和抽象
- C.联系和抽象
- D.联系与逻辑
查看答案开始考试
16、[单选题]在逻辑上可以把数据结构分成：
- A.动态结构和静态结构
- B.紧凑结构和非紧凑结构
- C.线性结构和非线性结构
- D.内部结构和外部结构
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

13003数据结构与算法课程相关真题试卷