数据结构含实训C语言版习题案例库文档格式.docx
- 文档编号:15806186
- 上传时间:2022-11-16
- 格式:DOCX
- 页数:37
- 大小:98.25KB
数据结构含实训C语言版习题案例库文档格式.docx
《数据结构含实训C语言版习题案例库文档格式.docx》由会员分享,可在线阅读,更多相关《数据结构含实训C语言版习题案例库文档格式.docx(37页珍藏版)》请在冰豆网上搜索。
13.在具有n个结点的双链表中做插入、删除运算,平均时间复杂度为O(n)。
14.队列的队尾位置随着入队而变化。
15.快速排序在最坏情况下的时间复杂度是O(n2)。
16.n(n>
0)个顶点连通无向图的生成树恰有n-1条边。
17.在一个长度为n的顺序表中第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动n-i+1个元素。
18.在只有一个数据元素的情况下,链队列的出队操作需要修改尾指针。
19.数据结构是相互之间存在一种或多种特定关系的数据元素的集合,它包括三方面的内容,分别是数据的逻辑结构、数据的物理结构和数据的运算。
20.在双循环链表中,若要在指针p所指结点之前插入指针s所指的结点,则需执行下列语句:
s->
prior=p->
prior;
p->
prior->
next=s;
next=p;
和p->
prior=s;
。
21.从栈顶指针为top的链栈中删除一个结点,并将被删除的结点的值保存在x中,其操作步骤为x=top->
data;
top=top->
22.用数组A[m]来存放循环队列q的元素,且它的头、尾指针分别为front和rear,队列满足条件(q->
rear+1)%m==q->
front,则队列中当前的元素个数为m-1。
A
-1
1
B
2
C
3
D
4
E
23.深度为6的二叉树最多有63个结点。
24.右图为某树的静态双亲表示,则结点D、E的双亲结点分别为B和C。
25.已知指针p指向双向链表中的一个结点(非首结点、非尾结点),则将结点s插入在p结点的直接后继位置的语句是s->
next=p->
next;
prior=p;
next->
prior=s;
next=s;
26.一个二叉树中,度为2的结点有3个,则叶结点有4个。
27.顺序栈s存储在数组s->
data[max]中,对s进行出栈操作,执行的语句序列是x=s->
data[s->
top];
top--;
28.以下运算实现在循环队列中的初始化操作
voidinitqueue(seqqueue*q){q->
front=0;
q->
rear=0;
}
29.若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是该子树的后根遍历序列中的第一个结点。
30.对于二叉排序树的查找,若根结点元素的键值大于被查找元素的键值,则应该在该二叉树的左子树上继续查找。
31.数据的逻辑结构与数据元素本身的内容和形式无关。
32.程序段“for(i=1;
i<
=n;
i++){k++;
for(j=1;
j<
j++)x=x+k;
}”的时间复杂度T(n)=O(n2)。
33.已知带表头结点的单链表L,指针p指向L链表中的一个结点(非首结点、非尾结点),则:
删除结点p的直接后继结点的语句是p->
删除首结点的语句是L=L->
next。
34.二叉树通常有顺序存储结构和链式存储结构两种。
35.二叉树在二叉链表表示方式下,p指向二叉树的根结点,经运算s=p;
while(s->
rchild)s=s->
rchild后,s指针指向右子树最右结点。
36.对于n个记录的集合进行冒泡排序,其最坏情况下所需的时间复杂度是O(n2)。
二、选择题
1.下列算法的时间复杂度是(B)。
for(i=1;
i++)
c[i]=i;
A、O
(1)B、O(n)C、O(log2n)D、O(nlog2n)
2.在表长为n的顺序表上做插入运算,平均要移动的结点数为(B)。
A、nB、n/2C、n/3D、n/4
3.在一个单链表中,若P所指结点不是最后结点,在P之后插入S所指结点,则执行(A)。
A、S->
next=P->
P->
next=S;
B、P->
next=S->
S->
next=P;
C、P->
D、P->
4.在具有m个结点的完全二叉树中,结点i(i>
1)的父结点是(D)。
A、2iB、不存在C、2i+1D、⌊i/2⌋
5.在一个具有k个结点的无向图中,要连通全部结点至少需要(C)。
A、k条边B、k+1条边C、k-1条边D、k/2条边
6.最小生成树指的是(C)。
A、由连通图所得到的边数最少的生成树
B、由连通图所得到的顶点相对较少的生成树
C、连通图的所有生成树中权值之和最小的生成树
D、连通图的极小连通子图
7.二叉排序树中,关键字值最大的结点(D)。
A、左指针一定为空 B、右指针一定为空
C、左、右指针均为空D、左、右指针均不为空
8.数据在计算机存储器内表示时,根据结点的关键字直接计算出该结点的存储地址,这种方法称为(D)。
A、索引存储方法B、顺序存储方法
C、链式存储方法D、散列存储方法
9.在已知头指针的单链表中,要在其尾部插入一新结点,其算法的时间复杂度为(C)。
A、O
(1)B、O(log2n)C、O(n)D、O(n2)
10.循环队列是空队列的条件是(A)。
A、Q->
rear==Q->
frontB、(Q->
rear+1)%maxsize==Q->
front
C、Q->
rear==0D、Q->
front==0
11.有n个叶结点的哈夫曼树所具有的结点数为(D)。
A、nB、n+1C、2nD、2n-1
12.图的广度优先搜索遍历类似于树的(D)。
A、先序遍历B、中序遍历C、后序遍历D、层次遍历
13.在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的(B)。
A、1/2倍B、1倍C、2倍D、4倍
14.对n个不同的排序码进行冒泡排序,在元素无序情况下的比较次数为(D)。
A、n+1B、nC、n-1D、n(n-1)/2
15.顺序查找法适合于存储结构为(B)的线性表。
A、散列存储 B、顺序存储或链接存储
C、压缩存储 D、索引存储
16.链栈与顺序栈相比,比较明显的优点是(D)。
A、插入操作更加方便 B、删除操作更加方便
C、不会出现下溢的情况 D、不会出现上溢的情况
17.对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为(C)。
A、顺序表B、用头指针表示的单循环链表
C、用尾指针表示的单循环链表D、单链表
18.下列陈述中正确的是(D)。
A、二叉树是度为2的有序树
B、二叉树中结点只有一个孩子时无左右之分
C、二叉树中必有度为2的结点
D、二叉树中最多只有两棵子树,并且有左右之分
19.在查找过程中,若同时还要做增、删工作,这种查找则称为(B)。
A、静态查找B、动态查找C、内查找D、外查找
20.线性表是(A)。
A、一个有限序列,可以为空B、一个有限序列,不能为空
C、一个无限序列,可以为空D、一个无限序列,不能为空
21.在n个结点的双链表的某个结点前插入一个结点的时间复杂度是(B)。
A、O(n)B、O
(1)C、O(log2n)D、O(n2)
22.若一个栈的输入序列是1,2,3,……,m,输出序列的第一个元素是m,则第i个输出元素是(B)。
A、m-iB、m–i+1C、iD、不确定
23.以二叉链表作为二叉树的存储结构,在具有m个结点的二叉链表中(m>
0),空链域的个数为(C)。
A、2m-1B、m-1C、m+1D、2m+1
24.快速排序算法在最坏情况下的时间复杂度为(C)。
A、O(n)B、O(nlog2n)C、O(n2)D、O(log2n)
25.具有m个结点的无向图的边数最多为(B)。
A、m+1B、m(m-1)/2C、m(m+1)D、2m(m+1)
26.线性表采用链式存储时,结点的地址(C)。
A、必须是连续的B、必须是不连续的
C、连续与否均可D、必须有相等的间隔
27.栈与一般线性表的区别主要在(D)。
A、元素个数B、元素类型C、逻辑结构D、插入、删除元素的位置
28.从未排序序列中挑选元素,将其放在已排序序列的一端,这种排序方法称为(A)。
A、选择排序B、插入排序C、快速排序D、冒泡排序
29.若m个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵是一个(B)。
A、一般矩阵B、对称矩阵C、对角矩阵D、稀疏矩阵
30.将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子编号为(B)。
A、99B、98C、48D、50
31.堆排序是一种( B )排序。
A、插入B、选择C、交换D、归并
32.在单链表中,增加头结点的目的是(C)。
A、使单链表至少有一结点B、标志表中首结点位置
C、方便运算的实现D、说明单链表是线性表的链式存储实现
33.下列排序方法中,排序趟数与序列的原始状态有关的方法是(D)。
A、选择排序B、希尔排序C、堆排序D、冒泡排序
34.堆的形状是一棵(C)。
A、二叉排序树B、满二叉树C、完全二叉树D、平衡二叉树
35.在一棵具有5层的满二叉树中,结点总数为(A)。
A、31B、32C、33D、16
36.带头结点的单链表head为空的判定条件是(B)。
A、head=NULL;
B、head->
next=NULL;
C、head->
next=head;
D、head!
=NULL;
37.一个链栈的栈顶指针是top,则执行出栈操作时(栈非空),用x保存被删除结点的值,则执行(D)。
A、x=top;
top=t
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 含实训 语言版 习题 案例