0012 数据结构
1.[单选题]
奥鹏作业答案
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
A.A. 选择排序
B.希尔排序
C.快速排序
D.归并排序
2.[单选题]
不定长文件是指（ ）
A.记录的长度不固定
B.关键字项的长度不固定
C.字段的长度不固定
D.文件的长度不固定
3.[单选题]
如下陈述中正确的是（ ）
A.串中元素只能是字母
B.串是一种特殊的线性表
C.串的长度必须大于零
D.空串就是空白串
4.[单选题]
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
A.O（m+n）
B.O（n）
C.O（m）
D.O（1）
5.[单选题]
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
A.F.front=(front+1)%m
B.front=(front-1)%m
C.front=front+1
D.front=(front+1)%(m-1) 奥鹏作业答案 Q 7 61 296 021
6.[单选题]计算机算法必须具备输入、输出和 等5个特性
A.易读性、稳定性和安全性
B.确定性、有穷性和稳定性
C.可行性、可移植性和可扩充性
D.可行性、确定性和有穷性
7.[单选题]有8个结点的无向图最多有 条边
A.112
B.56
C.28
D.14
8.[单选题]不含任何结点的空树
A.是一棵树
B.是一棵二叉树
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
9.[单选题]一棵深度为6的满二叉树有 个分支结点
A.30
B.31
C.32
D.33
10.[单选题]把一棵树转换为二叉树后，这棵二叉树的形态是
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
11.[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是:
A.O(log2n)
B.O(1)
C.O(n)
D.O(nlog2n)
12.[单选题]若需要在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）
A.快速排序
B.堆排序
C.归并排序
D.直接插入
13.[单选题]设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为:
A.3
B.5
C.8
D.9
14.[单选题]设一棵完全二叉树有300个结点，则共有 个叶子结点
A.150
B.152
C.154
D.156
15.[单选题]由３个结点所构成的二叉树有 种形态.
A.2
B.3
C.4
D.5
16.[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作：
A.连接
B.模式匹配
C.求子串
D.求串长
17.[单选题]栈中元素的进出原则是:
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
18.[单选题]链表是一种采用 存储结构存储的线性表.
A.顺序
B.星式
C.链式
D.网状
19.[单选题]数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
A.存储结构
B.顺序存储结构
C.逻辑结构
D.链式存储
20.[单选题]一个具有n个顶点的有向图最多有（ ）条边
A.n×(n-1)/2
B.n×(n+1)/2
C.n×(n-1)
D.n2
21.[单选题]判断一个循环队列Q（最多n个元素）为满的条件是:
A.Q->front==(Q->rear+1)%n
B.Q->rear==Q->front+1
C.Q->front==(Q->rear-1)%n
D.Q->rear==Q->front
22.[单选题]在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是:
A.p=p->next
B.p=p->next->next
C.p->next=p
D.p->next=p->next->next
23.[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是:
A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
C.q->next=p->next;q->prior=p;p->next=q;p->next=q;
D.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
24.[单选题]
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )
A.C.7
B.6
C.4
D.5
25.[单选题]
算法指的是（ ）
A.B.排序算法
B.E.解决问题的计算方法
C.计算机程序
D.解决问题的有限运算序列
26.[单选题]
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
A.n*n－2e
B.e
C.n*n－e
D.2e
27.[单选题]
线性表采用链式存储时，结点的存储地址（ ）
A.D.连续与否均可
B.必须是连续的
C.和头结点的存储地址相连续
D.必须是不连续的
28.[多选题]抽象数据类型的组成部分分别为:
A.数据对象
B.存储结构
C.数据关系
D.基本操作
29.[多选题]不具有线性结构的数据结构是：
A.图
B.栈
C.广义表
D.树
30.[多选题]算法分析的两个主要方面是( )
A.正确性
B.简单性
C.空间复杂度
D.时间复杂度
31.[判断题]树在实际应用中采用多种不同的形式表示和存储
A.正确
B.错误
32.[判断题]完全二叉树一定是满二叉树
A.正确
B.错误
33.[判断题]在完全二叉树中，叶节点个数比分支节点个数多1
A.正确
B.错误
34.[判断题]任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。
A.正确
B.错误
35.[判断题]栈和队列逻辑上都是线性表
A.正确
B.错误
36.[判断题]算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A.正确
B.错误
37.[判断题]若用链表来表示一个线性表，则表中元素的地址一定是连续的。
A.正确
B.错误
38.[判断题]链表的每个结点中都恰好包含一个指针
A.正确
B.错误
39.[判断题]如果将所有中国人按照生日来排序，则使用哈希排序算法最快
A.正确
B.错误
40.[判断题]折半查找只适用于有序表，包括有序的顺序表和链表
A.正确
B.错误
41.[判断题]用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A.正确
B.错误
42.[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
A.正确
B.错误
43.[判断题]一般树和二叉树的结点数都可以为0;
A.正确
B.错误
44.[判断题]通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123
A.正确
B.错误
45.[判断题]不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
A.正确
B.错误
46.[判断题]一棵有124个结点的完全二叉树，其叶结点个数是确定的
A.正确
B.错误
47.[主观填空题]中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。
A.
48.[主观填空题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素.
A.
49.[主观填空题]
1、已知栈的基本操作函数：
int InitStack(SqStack *S); //构造空栈
int StackEmpty(SqStack *S);//判断栈空
int Push(SqStack*S,ElemType e);//入栈
int Pop(SqStack *S,ElemType *e);//出栈
函数conversion实现十进制数转换为八进制数，请将函数补充完整。
void conversion(){
InitStack(S);
scanf(“%d”,&N);
while(N){
（1） ;
N=N/8;
}
while( （2） ){
Pop(S,&e);
printf(“%d”,e);
}
}//conversion
A.
50.[主观填空题]带头结点的单链表head为空的判定条件是（ ）。
A.
51.[主观填空题]1.数据的存储结构可用四种基本的存储方法表示，它们分别是( ).
2.在具有n个元素的循环队列中，队满时具有 个元素.
3. 广义表A=((a),a)的表头是（ ）。
4.稀疏矩阵一般的压缩存储方法有( )和（）两种。
5.用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（ ）
6. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )
7.n个顶点的连通图至少有 边。
8.已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。
9.对一棵二叉排序树按（ ）遍历，可得到结点值从小到大的排列序列。
10.一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（ ）方法
A.
52.[主观填空题]
下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。
typedef struct {int s[100]; int top;} sqstack;
void push(sqstack &stack,int x)
{
if (stack.top==m-1) printf(“overflow”);
else {____________________;_________________;}
}
A.
53.[主观填空题]一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear，则循环队列中元素的个数为： 。
A.
54.[主观填空题]设串长为n，模式串长为m，则KMP算法所需的附加空间为( )
A.
55.[问答题]写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
A.
56.[问答题]设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
A.
57.[问答题]写出下列程序的时间复杂度
s=0;
for i=0; i＜n; i++)
for(j=0; j＜n; j++)
s+=B[j];
sum=s;
A.
58.[问答题]设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有
① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
A.
59.[问答题]写出下列程序的时间复杂度
for(i=0; i＜n; i++)
for (j=0; j＜m; j++)
A[j]=0;
A.
60.[问答题]
设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。
A.
答案，附件是答案
q7 61 29 6 021
1.[单选题]
奥鹏作业答案
用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：
20，15，21，25，47，27，68，35，84
15，20，21，25，35，27，47，68，84
15，20，21，25，27，35，47，68，84
则所采用的排序方法是（ ）
A.A. 选择排序
B.希尔排序
C.快速排序
D.归并排序
2.[单选题]
不定长文件是指（ ）
A.记录的长度不固定
B.关键字项的长度不固定
C.字段的长度不固定
D.文件的长度不固定
3.[单选题]
如下陈述中正确的是（ ）
A.串中元素只能是字母
B.串是一种特殊的线性表
C.串的长度必须大于零
D.空串就是空白串
4.[单选题]
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）
A.O（m+n）
B.O（n）
C.O（m）
D.O（1）
5.[单选题]
设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）
A.F.front=(front+1)%m
B.front=(front-1)%m
C.front=front+1
D.front=(front+1)%(m-1) 奥鹏作业答案 Q 7 61 296 021
6.[单选题]计算机算法必须具备输入、输出和 等5个特性
A.易读性、稳定性和安全性
B.确定性、有穷性和稳定性
C.可行性、可移植性和可扩充性
D.可行性、确定性和有穷性
7.[单选题]有8个结点的无向图最多有 条边
A.112
B.56
C.28
D.14
8.[单选题]不含任何结点的空树
A.是一棵树
B.是一棵二叉树
C.是一棵树也是一棵二叉树
D.既不是树也不是二叉树
9.[单选题]一棵深度为6的满二叉树有 个分支结点
A.30
B.31
C.32
D.33
10.[单选题]把一棵树转换为二叉树后，这棵二叉树的形态是
A.唯一的
B.有多种
C.有多种，但根结点都没有左孩子
D.有多种，但根结点都没有右孩子
11.[单选题]在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是:
A.O(log2n)
B.O(1)
C.O(n)
D.O(nlog2n)
12.[单选题]若需要在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）
A.快速排序
B.堆排序
C.归并排序
D.直接插入
13.[单选题]设哈希表长m=14,哈希函数H(key)=key MOD 11。表中已有4个结点：addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7 其余地址为空，如用二次探测再散列处理冲突，则关键字为49的地址为:
A.3
B.5
C.8
D.9
14.[单选题]设一棵完全二叉树有300个结点，则共有 个叶子结点
A.150
B.152
C.154
D.156
15.[单选题]由３个结点所构成的二叉树有 种形态.
A.2
B.3
C.4
D.5
16.[单选题]设有两个串p和q，求q在p中首次出现的位置的运算称作：
A.连接
B.模式匹配
C.求子串
D.求串长
17.[单选题]栈中元素的进出原则是:
A.先进先出
B.后进先出
C.栈空则进
D.栈满则出
18.[单选题]链表是一种采用 存储结构存储的线性表.
A.顺序
B.星式
C.链式
D.网状
19.[单选题]数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：
A.存储结构
B.顺序存储结构
C.逻辑结构
D.链式存储
20.[单选题]一个具有n个顶点的有向图最多有（ ）条边
A.n×(n-1)/2
B.n×(n+1)/2
C.n×(n-1)
D.n2
21.[单选题]判断一个循环队列Q（最多n个元素）为满的条件是:
A.Q->front==(Q->rear+1)%n
B.Q->rear==Q->front+1
C.Q->front==(Q->rear-1)%n
D.Q->rear==Q->front
22.[单选题]在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是:
A.p=p->next
B.p=p->next->next
C.p->next=p
D.p->next=p->next->next
23.[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是:
A.p->next=q;q->prior=p;p->next->prior=q;q->next=q;
B.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;
C.q->next=p->next;q->prior=p;p->next=q;p->next=q;
D.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;
24.[单选题]
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为( )
A.C.7
B.6
C.4
D.5
25.[单选题]
算法指的是（ ）
A.B.排序算法
B.E.解决问题的计算方法
C.计算机程序
D.解决问题的有限运算序列
26.[单选题]
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为( )
A.n*n－2e
B.e
C.n*n－e
D.2e
27.[单选题]
线性表采用链式存储时，结点的存储地址（ ）
A.D.连续与否均可
B.必须是连续的
C.和头结点的存储地址相连续
D.必须是不连续的
28.[多选题]抽象数据类型的组成部分分别为:
A.数据对象
B.存储结构
C.数据关系
D.基本操作
29.[多选题]不具有线性结构的数据结构是：
A.图
B.栈
C.广义表
D.树
30.[多选题]算法分析的两个主要方面是( )
A.正确性
B.简单性
C.空间复杂度
D.时间复杂度
31.[判断题]树在实际应用中采用多种不同的形式表示和存储
A.正确
B.错误
32.[判断题]完全二叉树一定是满二叉树
A.正确
B.错误
33.[判断题]在完全二叉树中，叶节点个数比分支节点个数多1
A.正确
B.错误
34.[判断题]任何二叉搜索树中同一层的结点从左到右是有序的（从小到大）。
A.正确
B.错误
35.[判断题]栈和队列逻辑上都是线性表
A.正确
B.错误
36.[判断题]算法分析的两个主要方面是时间复杂度和空间复杂度的分析。
A.正确
B.错误
37.[判断题]若用链表来表示一个线性表，则表中元素的地址一定是连续的。
A.正确
B.错误
38.[判断题]链表的每个结点中都恰好包含一个指针
A.正确
B.错误
39.[判断题]如果将所有中国人按照生日来排序，则使用哈希排序算法最快
A.正确
B.错误
40.[判断题]折半查找只适用于有序表，包括有序的顺序表和链表
A.正确
B.错误
41.[判断题]用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。
A.正确
B.错误
42.[判断题]在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。
A.正确
B.错误
43.[判断题]一般树和二叉树的结点数都可以为0;
A.正确
B.错误
44.[判断题]通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。输出的序列为：123
A.正确
B.错误
45.[判断题]不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑"溢出"情况。
A.正确
B.错误
46.[判断题]一棵有124个结点的完全二叉树，其叶结点个数是确定的
A.正确
B.错误
47.[主观填空题]中序遍历二叉排序树所得到的序列是___________序列（填有序或无序）。
A.
48.[主观填空题]在一个长度为n的顺序表中删除第i个元素，需要向前移动（ ）个元素.
A.
49.[主观填空题]
1、已知栈的基本操作函数：
int InitStack(SqStack *S); //构造空栈
int StackEmpty(SqStack *S);//判断栈空
int Push(SqStack*S,ElemType e);//入栈
int Pop(SqStack *S,ElemType *e);//出栈
函数conversion实现十进制数转换为八进制数，请将函数补充完整。
void conversion(){
InitStack(S);
scanf(“%d”,&N);
while(N){
（1） ;
N=N/8;
}
while( （2） ){
Pop(S,&e);
printf(“%d”,e);
}
}//conversion
A.
50.[主观填空题]带头结点的单链表head为空的判定条件是（ ）。
A.
51.[主观填空题]1.数据的存储结构可用四种基本的存储方法表示，它们分别是( ).
2.在具有n个元素的循环队列中，队满时具有 个元素.
3. 广义表A=((a),a)的表头是（ ）。
4.稀疏矩阵一般的压缩存储方法有( )和（）两种。
5.用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R有右孩子，则其右孩子是（ ）
6. 如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是( )
7.n个顶点的连通图至少有 边。
8.已知一个有序表为（11，22，33，44，55，66，77，88，99），则折半查找55需要比较（ ）次。
9.对一棵二叉排序树按（ ）遍历，可得到结点值从小到大的排列序列。
10.一个序列中有10000个元素，若只想得到其中前10个最小元素，则最好采用（ ）方法
A.
52.[主观填空题]
下面程序段的功能实现数据x进栈，要求在下划线处填上正确的语句。
typedef struct {int s[100]; int top;} sqstack;
void push(sqstack &stack,int x)
{
if (stack.top==m-1) printf(“overflow”);
else {____________________;_________________;}
}
A.
53.[主观填空题]一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear，则循环队列中元素的个数为： 。
A.
54.[主观填空题]设串长为n，模式串长为m，则KMP算法所需的附加空间为( )
A.
55.[问答题]写出用直接插入排序将关键字序列{54,23,89,48,64,50,25,90,34}排序过程的每一趟结果。
A.
56.[问答题]设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5，3，2，1。
A.
57.[问答题]写出下列程序的时间复杂度
s=0;
for i=0; i＜n; i++)
for(j=0; j＜n; j++)
s+=B[j];
sum=s;
A.
58.[问答题]设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有
① front=11，rear=19; ② front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？
A.
59.[问答题]写出下列程序的时间复杂度
for(i=0; i＜n; i++)
for (j=0; j＜m; j++)
A[j]=0;
A.
60.[问答题]
设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。
A.
答案，附件是答案
q7 61 29 6 021
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 0024《 书法》西南大学20春在线作业