内蒙古专升本数据结构模拟试题4

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

试卷简介

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

单选题判断题填空题

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

该试卷部分试题预览

1、[单选题]深度为6（根的层次为1）的二叉树至多有（）个结点。
- A.64
- B.32
- C.31
- D.63
查看答案开始考试
2、[单选题]深度为8的二叉树第8层最多有（）个结点。
- A.256
- B.255
- C.128
- D.127
查看答案开始考试
3、[单选题]栈的插入和删除操作在（）进行。
- A.栈顶
- B.栈底
- C.任意位置
- D.指定位置
查看答案开始考试
4、[单选题]栈的操作原则是（）。
- A.先进先出
- B.后进后出
- C.后进先出
- D.随意
查看答案开始考试
5、[单选题]深度为k的二叉树，所含结点的个数最多为（）。
- A.2 k
- B.k
- C.2 k-1
- D.2 k+1
查看答案开始考试
6、[单选题]树的存贮用得最多的是（）。
- A.顺序存贮
- B.链式存贮
- C.散列存贮
- D.索引存贮
查看答案开始考试
7、[单选题]队列的操作原则是（）。
- A.先进先出
- B.先进后出
- C.后进先出
- D.随意
查看答案开始考试
8、[单选题]将含有100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点编号为1，编号为49的结点X的双亲编号为（）。
- A.24
- B.25
- C.23
- D.无法确定
查看答案开始考试
9、[单选题]已知完全二叉树有80个结点，则整个二叉树有（）个出度为1的结点。
- A.0
- B.1
- C.2
- D.17
查看答案开始考试
10、[单选题]编号为1 2 3的三辆列车，顺序开进一个栈式结构的站台，则开出车站的顺序有（）种可能。
- A.6
- B.4
- C.5
- D.3
查看答案开始考试
11、[单选题]数据结构中，与所使用计算机无关的是数据的（）结构。
- A.物理
- B.逻辑
- C.存储
- D.物理和存储
查看答案开始考试
12、[单选题]队列操作的特点是（）。
- A.先进先出
- B.后进先出
- C.顺序存储
- D.用于递归实现
查看答案开始考试
13、[单选题]设矩阵A是一对称矩阵(a ij=a ji,1≤i,j≤8)，若每个元素占3个单元，将其上三角部(包括对角线)，按行优先顺序存放在数组B中，B的首地址为1000，则元素[6,7]的地址为（）。
- A.1031
- B.1093
- C.1096
- D.1032
查看答案开始考试
14、[单选题]深度为k（k≥1）且有（）个结点的二叉树称为满二叉树。
- A.2 k
- B.2 k-1
- C.2 k-1
- D.2 k+1
查看答案开始考试
15、[单选题]设有一棵n个结点的哈夫曼树，其树中总结点数是（）。
- A.2n-1
- B.n(n-1)
- C.n
- D.n-1
查看答案开始考试
16、[单选题]数据元素之间逻辑关系的整体称（）。
- A.物理结构
- B.逻辑结构
- C.存储结构
- D.拓扑结构
查看答案开始考试
17、[单选题]在一长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从后向前依次后移（）个元素。
- A.n-i
- B.n-i+1
- C.n-i-1
- D.i
查看答案开始考试
18、[单选题]递归子程序主要使用的数据结构是（）。
- A.链表
- B.栈
- C.队列
- D.顺序表
查看答案开始考试

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

更多课程推荐

HOT:整专业保障班

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

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

上千+科次精品网课

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

五千+科次教材资料

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

五千+科次在线题库

全真呈现历年考试试题

15-数据结构课程相关真题试卷