A.1、4、3、2 B.3、4、1、2 C.2、3、4、1 D.4、3、2、1
答案:B
28.队列的出队操作是在（）进行的。
A.指定位置 B.任意位置 C.队头 D.队尾
答案:C
29.m个结点的二叉树，其对应的二叉链表共有（）个非空链域。
A.2m+1 B.m+1 C.2m D.m
答案:B
30.下面叙述错误的是（）。
A.树的结点度是指结点的分支数
B.对矩阵进行压缩存储后无法实现对其元素进行随机访问 C.空串的长度为零
D.借助于栈可以实现对图的深度优先遍历
答案:B
31.采用带头结点双向链表存储的线性表，在插入一个元素时，需要修改指针（）次。A.1 B.2 C.3 D.4
答案:D
32.如果一个huffman树含有n个叶子，则该树必有（）的结点。
A.n+1 B.2n-1 C.2n+1
—
精选文库
6
精选文库
D.2n
答案:B
33.深度为h的二叉树，第h层至少有（）个结点。
A.1 B.16 C.8 D.0
答案:A
34.数组a[1..256]采用顺序存储，a的首地址为10，每个元素占2字节，则a[21]的地址是（）。
A.70 B.10 C.30 D.50
答案:D
35.（）不是算法具有的5个特性之一。
A.可行性 B.正确性 C.有穷性 D.确定性
答案:B
36.深度为n的完全二叉树最多有（）个结点。
A.2n B.2n-1 C.2n-1 D.2n+1
答案:C
37.在关键字序列（35，10，15，20，25）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
A.20，10，35，25，15 B.20，10，35，15，25 C.10，20，35，15，25 D.10，20，15，25，35
答案:C
—
7
精选文库
38.线性表采用顺序存储的优点是（）。
A.便于删除
B.避免数据元素的移动 C.便于随机存取 D.便于插入
答案:C
39.可以采用（）这种数据结构，实现表达式中左右括号是否配对出现判别的运算。
A.队列 B.栈 C.集合 D.树
答案:B
40.某二叉树的后序遍历序列和和中序遍历序列分别为cba和bca，该二叉树的前序遍历序列是（）。
A.acb B.bca C.abc D.cba
答案:C
[试题分类]:专升本《数据结构》_08004150
[题型]:单选
[分数]:2
1.在关键字序列（10,20,30,40,50）中，采用折半法查找20，关键字之间比较需要（）次。
A.2 B.4 C.1 D.3
答案:D
2.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
A.O(n2) B.O(n) C.O(1)
—
8
精选文库
D.O(log n)
答案:C
3.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取 B.Hash存取
C.索引存取 D.顺序存取
答案:A
4.（）是限制了数据元素的内部结构仅为一个字符的线性表。
A.串 B.数组 C.队列 D.栈
答案:C
5.假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)％n= =rear B.(rear+1)％n= =front C.rear= =front
D.rear+1= =front
答案:C
6.序列（21，19，37，5，2）经冒泡排序法由小到大排序，第一趟后所得结果为（）。
A.(19，21，5，2，37) B.(19，21，2，5，37) C.(19，21，37，5，2) D.(19，21，5，37，2)
答案:A
7.某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。
A.dcba B.abcd C.dbca D.acbd
答案:A
—
9
精选文库
8.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
A.1 B.4 C.2 D.3
答案:C
9. n个顶点的无向连通图的生成树，至少有（）个边。
A.2 n B.n(n-1)/2 C.n(n-1) D.n-1
答案:D
10.以下与数据的存储结构无关的术语是（）。
A.双向链表 B.循环队列 C.哈希表 D.数组
答案:D
11.算法的空间复杂度是对算法（）的度量。
A.空间效率 B.时间效率 C.健壮性 D.可读性
答案:A
12.深度为h的二叉树，第h层最多有（）个结点。
A.h B.2h-1 C.2h-1 D.2h
答案:C
13.在具有k个度数为2的二叉树中，必有（）个叶子结点。
A.k+1
—
10
最全最新版专升本《数据结构》试题答案
