武昌首义学院专升本数据结构真题
1.数据的基本单位是（）。（2分）
A.数据元素B.记录C.数据对象D.数据项
.标准答案：A
2.（）是数据的不可分割的最小单位。（2分）
A.数据对象B.数据元素C.数据类型D.数据项
标准答案：D
3.算法的空间复杂度是对算法（）的度量。（2分）
A.时间效率B.空间效率C.可读性D.健壮性
标准答案：B
4.（）是限制了数据元素的内部结构仅为一个字符的线性表。（2分）
A.栈B.队列C.串D.数组
标准答案：B
单个字符视为长度为1的字符串5.串的长度是指串中所含（）的个数。（2分）
A.不同字符B.不同字母C.相同字符D.所有字符标准答案：D
6.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。（2分）
A.1B.2C.3D.4
标准答案：B
6.线性表的顺序存储结构是一种（）的存储结构。（2分）
A.顺序存取B.随机存取C.索引存取D.Hash
存取标准答案：B
7.数组]采用顺序存储，al]和alm]地址分别为1024和1150，每个元素占2字节，则m是（）。（2分）
A.64B.32C.l6D.8
.标准答案：A
8.深度为h的二叉树，第h层最多有（）个结点。（2分）
C.2-1D.2h标准答案：C
11.下面叙述错误的是（）。（2分）
A.顺序表是借助物理单元相邻表示数据元素之间的逻辑关系B.对于空队列进行出队操作过程中发生下溢现象
C.有向图的邻接矩阵一定是对称的
D.具有相同的叶子个数和具有相同的叶子权值的赫夫曼树不是唯一的标准答案：C
12.以下与数据的存储结构无关的术语是（）。（2分）
A.循环队列B.双向链表C.哈希表D.数组
标准答案：D
12.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。（2分）  A.O（1）B.O（logn）C.O（n）D.O（n2）
标准答案：A
13.在具有k个度数为2的二叉树中，必有（）个叶子结点。（2分）A.kB.k-1C.2kD.k+l
标准答案：D
14.在关键字序列（10.20.30.40.50）中，采用折半法查20，关键字之间比较需要（）次。（2分）
A.1B.2C.3D.4
标准答案：C
16某二叉树的后序遍历序列和和中序遍历序列均为abcd，该二叉树的前序遍历序列是（）。（2分）
A.abcd B.dcba C.acbd D.dbca
标准答案：B
17.n个顶点的无向连通图的生成树，至少有（）个边。（2分）
A.n（n-l）B.n（n-l）/2 C.2n D.n-l
标准答案：D
18.可以采用（）这种数据结构，实现二叉树的层次遍历运算。（2分
）A.队列B.树C.栈D.集合
标准答案：A

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。