[试题分类]:专升本《数据结构》_08004150
[题型]:单选
[分数]:2
1.n个顶点的无向连通网的最小成本树，至少有（）个边。
A.n(n-1) B.n(n-1)/2 C.n D.n2
答案:C
2.m个顶点的连通无向图，至少有（）个边。
A.m(m-1) B.m(m-1)/2 C.m-1 D.m
答案:C
3.空串的长度是（）。
A.0 B.2 C.1 D.3
答案:A
4.假设以数组A［0..n-1］存放循环队列的元素，其头指针front指向队头元素、尾指针rear指向队尾元素一个，则在少用一个元素空间的前提下，队列空的判定条件为（）。
A.(front+1)％n==rear B.(rear+1)％n==front C.rear+1==front D.rear==front
答案:D
5.可以采用（）这种数据结构，实现二叉树的层次遍历运算。
A.集合 B.栈 C.队列
精选文库
D.树
答案:C
6.线性表的顺序存储结构是一种（）的存储结构。
A.随机存取 B.Hash存取 C.顺序存取 D.索引存取
答案:A
7.采用带头结点双向链表存储的线性表，在删除一个元素时，需要修改指针（）次。
A.3 B.1 C.4 D.2
答案:D
8.队列的出队操作是指（）操作。
A.队头删除 B.队尾删除 C.队头插入 D.队尾插入
答案:A
9.在关键字序列（10,15,20,25,30）中，采用折半法查找25，关键字之间比较需要（）次。A.3 B.2 C.1 D.4
答案:B
10.串下列关于串的叙述中，正确的是（）。
A.2个串的长度相等，则2个串相等 B.替换操作可以实现字符的删除 C.空串至少包一个空格 D.一个串的长度至少是1
答案:B
—
2
精选文库
11.若二叉树对应的二叉链表共有n个非空链域，则该二叉树有（）个结点的二叉树。
A.n B.n+1 C.2n D.n-1
答案:D
12.下面叙述错误的是（）。
A.在无向图的邻接矩阵中每行1的个数等于对应的顶点度 B.借助于队列可以实现对二叉树的层遍历
C.对于单链表进行插入操作过程中不会发生上溢现象 D.栈的特点是先进后出
答案:C
13.算法是对某一类问题求解步骤的有限序列。其中，（）是算法具有的5个特性之一。
A.可读性 B.有穷性 C.正确性 D.健壮性
答案:B
14.队列的入队操作是在（）进行的。
A.任意位置 B.指定位置 C.队尾 D.队头
答案:C
15.在关键字序列（10,15,20,25,30）中采用折半法查找20，依次与（）关键字进行了比较。A.30,20 B.40,20 C.30,10,20 D.20
答案:C
16.线性表采用带头结点单链表实现，head为头指针，则判断表空的条件为（）。
A.head==NULL B.head->next!=NULL
—
3
精选文库
C.head!=NULL
D.head->next==NULL
答案:D
17.队列采用循环队列存储的优点是（）。
A.便于增加队列存储空间 B.防止队列溢出 C.便于随机存取
D.避免数据元素的移动
答案:D
18.在一个长度为n的链式栈中出栈实现算法的时间复杂度为（）。
A.O(1) B.O(n) C.O(logn) D.O(n2)
答案:A
19.在关键字序列（149，138，165，197，176，113，127）中采用最低位优先排序(LSD)基数排序，第一趟之后所得结果为（）。
A.149，138，165，197，176，113，127 B.128，149，165，197，113，127，176 C.128，149，165，197，113，176，127 D.113，127，138，149，165，176，197
答案:C
20.（）是数据的逻辑结构。
A.链表 B.线性表 C.十字链表 D.顺序表
答案:B
21.数据的基本单位是（）。
A.数据元素 B.记录 C.数据项 D.数据对象
—
4
精选文库
答案:A
22.在一个长度为n的链式队列中入队实现算法的时间复杂度为（）。
A.O(n2) B.O(logn) C.O(1) D.O(n)
答案:C
23.以下与数据的存储结构无关的术语是（）。
A.循环队列 B.哈希表 C.双向链表 D.数组
答案:D
24.基于数据的逻辑关系，数据的逻辑结构划分为（）基本结构。
A.4类 B.3类 C.5类 D.6类
答案:A
25.以下数据结构中，（）是线性结构。
A.栈
B.特殊矩阵 C.二维数组 D.二叉树
答案:A
26.某二叉树的前序遍历序列和和中序遍历序列分别为abc和bca，该二叉树的后序遍历序列是（）。
A.cba B.abc C.bca D.acb
答案:A
27.若已知一个栈的入栈序列是1、2、3、4，其出栈序列不可能为_________。
—
5
最全最新版专升本《数据结构》试题答案
