数据结构课程试卷A卷

合集下载

二学期数据结构期末考试试卷(A卷)

石家庄学院《数据结构》期末考试试卷(A 卷)题目部分，（卷面共有135题，100分，各大题标有题量和总分）一、应用题（4小题，共8分）1．试列出下图全部可能的拓扑排序序列2．在实现快速排序的非递归算法时，可根据基准对象，将待排序排序码序列划分为两个子序列。

若下一趟首先对较短的子序列进行排序，试证明在此做法下，快速排序所需要的栈的深度为O(log2n)。

3．设有上三角矩阵(aij)n*n ，将其上三角中的元素按先行后列的顺序存于数组B （1:m ）中，使得B[k]= aij 且k=f1(i)+f2(j)+c ，请推导出函数f1,f2和常数c ，要求f1和f2中不含常数项。

4．用三元数组表示稀疏矩阵的转置矩阵,并简要写出解题步骤。

二、判断正误（20小题，共10分）1．散列表的结点中包含数据元素自身的信息，不包含任何指针。

(F)2．负载因子（装填因子）是散列表的一个重要参数，它反映敞列表的装满程度。

( T )3．一个图的广度优先搜索树是唯一的。

( F )4．外排序过程主要分为两个阶段：生成初始归并段和对归并段进行逐趟归并的阶段。

（ T ） 5．在完成外排序过程中，每个记录的I/O 次数必定相等。

( F )6．为提高在外排序过程中，对长度为N 的初始序列进行“置换—选择”排序时，可以得到的最大初始有序段的长度不超过N/2。

( F )7．在外部排序时，利用选择树方法在能容纳m 个记录的内存缓冲区中产生的初始归并段的平均长度为2m 个记录。

( T )8．堆排序是稳定的排序方法。

（ F ）9．循环队列通常用指针来实现队列的头尾相接。

（ F ） 10．有n 个数顺序(依次)进栈，出栈序列有c n 种，即：21(2)!1(!)n n C n n =⨯+。

（ T ） 11．顺序存储方式的优点是存储密度大，且插入、删除运算效率高。

( F )12．完全二叉树的某结点若无左孩子，则它必是叶结点。

（ T ） 13．深度为K 的二叉树中结点总数≤2k-1。

数据结构试题A

《数据结构》试卷A一、选择题（20小题，每题2分）1、三个函数f,g,h分别为f(n)=100n3+n2+1000 , g(n)=25n3+5000n2, h(n)=n1.5+5000nlgn ，则下列关系不成立的是：A． f(n)=O(g(n)) B. g(n)=O(f(n))C. h(n)=O(n1.5)D. h(n)=O(nlgn)2、线性表是：A.一个有限序列，可以为空；B. 一个有限序列，不能为空；C. 一个无限序列，可以为空；D. 一个无序序列，不能为空。

3、线性表采用链式存储时，其地址：A.必须是连续的；B. 部分地址必须是连续的；C. 定是不连续的；D. 连续与否均可以。

4、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。

插入一个元素时大约要移动表中的（）个元素。

A.n/2B. n+1/2C. n-1/2D. n5、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需修改指针的操作为（）。

A.p->next=(p->next)->nextB. p=p->nextC. p=(p->next)->nextD. p->next=p6、栈的特点是：A.先进先出B. 后进先出C. 进优于出D. 出优于进7、栈与队列都是：A.顺序存储的线性结构B. 链式存储的线性结构C. 限制存取点的线性结构D. 限制存取点的非线性结构8、若一个栈的输入序列是：1，2，3，...,n，输出序列的第一个元素是n，则第i个输出元素是：A.不确定B. n-iC. n-i+1D. i9、设字符串s1='ABCDEFG'，s2='PQRST'，则运算s=CONCAT(SUB(s1,2,LEN(s2)),SUB(s1,LEN(s2),2))后的串值为：A.‘BCDEF’B. ‘BCDEFG’C. ‘BCPQRST’D. ‘BCDEFEF’10、串的联结运算满足：A.分配律B. 交换律C. 结合律11、设有两个串p 和q ,求q 在p 中首次出现的位置的运算：A.连接B. 模式匹配C. 求子串D. 求串长12、设二维数组A5*6的每个元素占4个字节，已知Loc(a00)=1000，A的终端结点a45的起始地位是A．1126 B. 1116 C. 1000 D. 103013、如果结点A有3个兄弟,而且B是A的双亲,则B的度是:A. 3B. 4C. 5D. 114、中序遍历的顺序是：A.根结点，左子树，右子树B. 左子树，根结点，右子树C. 右子树，根结点，左子树D. 左子树，右子树，根结点15、某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号，编号值为1,2,...n.且有如下性质:T中任意结点v,其编号等于左子树上的最小编号减一,而v的右子树的结点中,其最小编号等于v左子树上结点的最大编号加一，这时按( )编号的.A.中序遍历序列B. 层次顺序C. 后序遍历序列D. 前序遍历序列16、在下图所示的各无向图中，哪个不是连通图：17、静态查找表与动态查找表的根本区别在于( )。

(完整word版)数据结构试卷及答案(word文档良心出品)

注意事项：1、下面关于串的叙述中，哪一个是不正确的？（）A ．串是字符的有限序列B ．空串是由空格构成的串C ．模式匹配是串的一种重要运算D ．串既可以采用顺序存储，也可以采用链式存储 2、设无向图的顶点个数为n ，则该图最多有（）条边。

A ．n-1B ．n(n-1)/2C ． n(n+1)/2D ．0 3、以下数据结构中，（）是非线性数据结构。

A ．树B ．字符串C ．队列D ．栈 4、下面关于线性表的叙述中，错误的是哪一个？（）A ．线性表采用顺序存储，必须占用一片连续的存储单元。

B ．线性表采用顺序存储，便于进行插入和删除操作。

C ．线性表采用链接存储，不必占用一片连续的存储单元。

D ．线性表采用链接存储，便于插入和删除操作。

5、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front 和rear ，则当前队列中的元素个数为（）。

A ．(rear-front+m)%mB ．rear-front+1C ．(front-rear+m)%mD ．(rear-front)%m6、在单链表指针为p 的结点之后插入指针为s 的结点,正确的操作是（）。

A ．p->next=s; s->next=p->next;B ．s->next=p->next; p->next=s;C ．p->next=s; p->next=s->next;D ．p->next=s->next; p->next=s; 7、设栈的输入序列是1，2，3，4,则（）不可能是其出栈序列。

A ．1，2，4，3B ．2，1，3，4C ．1，4，3，2D ．4，3，1，2， 8、广义表（a,(b,c),d,e ）的表头和表尾分别为（）。

A ．a 和(b,c),d,e B ．（a ）和(b,c),d,eC ．a 和 ((b,c)，d,e)D ．(a) 和((b,c)，d,e)9、栈和队都是（）A ．顺序存储的线性结构B ．链式存储的非线性结构C ．限制存取点的线性结构D ．限制存取点的非线性结构 10、从逻辑上可以把数据结构分为（）两大类。

西华大学《数据结构》试卷A

西华大学课程考试试题卷（A 卷）试卷编号：（2008至2009学年第2学期）课程名称：数据结构考试时间：110分钟课程代码：8401801试卷总分：100分考试形式：闭卷学生自带普通计算器:否一、单项选择题（本大题共20个小题，每小题2分，共40分）1.如果在数据结构中每个数据元素只可能有一个直接前驱，但可有多个直接后继，则该结构是（c ）A.栈 B.队列 C.树 D.图2.在数据结构中，从逻辑上可以把数据结构分成（b ）。

A．动态结构和静态结构Ｂ.线性结构和非线性结构C．紧凑结构和非紧凑结构Ｄ．内部结构和外部结构3.算法分析的两个主要方面是（a ）。

A.空间复杂性和时间复杂性 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性4.在以下的叙述中，正确的是（c ）。

A.线性表的顺序存储结构优于链表存储结构B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况D.线性表的链表存储结构优于顺序存储结构5.非空的循环单链表head 的尾结点（由p 所指向）满足（c ）。

A.p->next==NULL B.p==NULL C.p->next==head D.p==head 6.栈和队列的共同点是（c ）。

A.都是先进先出 B.都是先进后出C.只允许在端点处插入和删除元素 D.没有共同点7.设若入栈序列的元素顺序为X，Y，Z，判断下列哪一个出栈序列是不可能的。

（c ）。

A．XYZ B.YZX C.ZXY D.ZYX 8.设数组Data[0..m-1]作为循环队列SQ 的存储空间，front 为队头指针，rear 为队尾指针，则执行出队操作的语句为（b ）。

A.front=front+1 B.front=(front+1)%m C.rear=rear+1 D.rear=(rear+1)%m 9.深度为5的二叉树至多有（d ）个结点。

数据结构试卷A卷(含答案)

《数据结构》试卷A
一、填空题（每空1分，共22分） 1、数据结构被形式地定义为（D, R），其中D是
的有限集合，R是
D上的有限集合。 2、一个算法的效率可分为效率和效率。 3、向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 ________个元素。 4、在一个循环队列中，队首指针指向队首元素的位置。 5、在具有n个单元的循环队列中，队满时共有个元素。 6、向栈中压入元素的操作是先，后。 7、称为空串；称为空白串。 8、假设有二维数组A6×8，每个元素用相邻的6个字节存储，存储器按字节编址。已知A的起始存储位置（基地址）为1000，则数组A的体积（存储量）为；末尾元素A57的第一个字节地址为；若按行存储时，元素A14的第一个字节地址为；若按列存储时，元素A47 的第一个字节地址为。 9、设一棵完全二叉树具有1000个结点，则此完全二叉树有个叶子结点，有个度为2的结点，有个结点只有非空左子树，有个结点只有非空右子树。 10、线性有序表（a1，a2，a3，…，a256）是从小到大排列的，对一个给定的值k，用二分法检索表中与k相等的元素，在查找不成功的情况下，最多需要检索次。设有100个结点，用二分法查找时，最大比较次数是。 11、散列法存储的基本思想是由决定数据的存储地址。
6.假设用于通信的电文仅由8个字母组成，字母在电文中出现的频率分别为0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。试为这8个字母设计哈夫曼编码。使用0～7的二进制表示形式是另一种编码方案。对于上述实例，比较两种方案的优缺点。
五、算法设计（在下列算法的横线内填上适当的语句或表达式。） 1、直接选择排序 void selectsort (int R[ ] ) // 按递增序对R[ 0 ] ~R[n-1] 进行直接选择排序 { int i, j, k, temp ; for (i=0; i<= ; i++) { k=i ; for (j= ; j<=n-1; j++) if (R[ j ] R[ k ] ) k=j; if （） { temp=R[ i ]; R[ i ] = ; R[ k ]=temp; } } } 2、中序遍历二叉树设二叉树用二叉链表表示，以t为根指针，二叉链表结点的类型为 node；栈s的元素类型为指向node的指针类型, 栈容量m足够大。中序遍历的非递归算法如下： struct node {char data; node *lc,*rc; }; void preorder (node *t) { node *s[m] ，*p=t ; int top =- 1； do { while (p!=NULL) { s[++top] = } if (top!= -１) ｛p=s[top- -]；

《数据结构》期终考试试卷(A卷)及答案

适用专业：一、单项选择题（每题2分，共40分）1．以下说法正确的是A．线性结构的数据元素之间存在一对多的线性关系B．图形结构和树型结构是线性结构C．时间复杂度是用算法执行过程中所需要的基本运算次数来度量D．时间复杂度总是与空间复杂度成正比2．以下C语言程序的时间复杂度是for(i=1;i<=n;i++)for(j=1;j<=n;j++)s+=i*j;A．O(n) B．O(n2) C．O(2n) D．O(log2n) 3．按照“后进先出”原则组织数据的数据结构是A．队列B．栈C．双向链表D．二叉树4．链表不具有的特点是A．可随机访问任一元素B．插入删除不需要移动元素C ．不必事先估计存储空间D ．所需空间与线性表长度成正比 5．有关二叉树的下列说法正确的是 A 、任何一棵二叉树中至少有一个结点的度为2 B 、一棵二叉树的度可以小于2C 、二叉树中任何一个结点的度都为2D 、二叉树的度为26．若要在单链表中的结点p 之后插入一个结点s ，则应执行的语句是A ．s->next=p->next; p->next=s;B ．p->next=s; s->next=p->next;C ．p->next=s->next; s->next=p;D ．s->next=p; p->next=s->next;7．下图是栈的逻辑结构图，现从栈中删除一个元素，这个元素是topA 、97B 、 45C 、37D 、558．栈底至栈顶依次存放元素a b c ，在第四个元素d 入栈前，栈中元素可以出栈，则出栈序列可能是 A 、abcd B 、dabc C 、cbda D 、cdab 9．栈和队列都是A ．链式存储的线性结构B ．顺序存储的线性结构C ．限制存取位置的线性结构D ．限制存取位置的非线性结构 10．关于字符串的说法中，错误的是 A 、字符串是零个或多个字符组成的有限序列 B 、串中字符的个数称为串的长度 C 、长度为零的串称为空串D 、由空格组成的字符串称为空串 11．具有10个叶子结点的二叉树中有个度为2的结点。

数据结构试卷A

生答题不得过此线··密····························封·························线···························· 院系专业年级班级姓名学号··················装····························订·························线···························· 一、选择填空题(每题只有1个正确答案，每题1分，共20分)1．从逻辑上可以把数据结构分为（）两大类。

数据结构试卷(A)答案

数据结构试卷(A)答案数据结构试卷(A)答案一、单选题（共10题，每题2分）1. 答案：B解析：选项A和C的时间复杂度为O(n)，不符合题目要求。

选项D的时间复杂度为O(n^2)，也不符合题目要求。

选项B的时间复杂度为O(1)，是最优解。

2. 答案：C解析：选项A的时间复杂度为O(n)，不符合题目要求。

选项B和D的时间复杂度为O(n^2)，也不符合题目要求。

选项C的时间复杂度为O(logn)，是最优解。

3. 答案：A解析：选项B和D的时间复杂度为O(n^2)，不符合题目要求。

选项C的时间复杂度为O(logn)，也不符合题目要求。

选项A的时间复杂度为O(nlogn)，是最优解。

4. 答案：D解析：选项A和B的时间复杂度为O(n^2)，不符合题目要求。

选项C的时间复杂度为O(nlogn)，也不符合题目要求。

选项D的时间复杂度为O(n)，是最优解。

解析：选项A和D的时间复杂度为O(n^2)，不符合题目要求。

选项B的时间复杂度为O(nlogn)，也不符合题目要求。

选项C的时间复杂度为O(n)，是最优解。

6. 答案：B解析：选项A和C的时间复杂度为O(n^2)，不符合题目要求。

选项D的时间复杂度为O(n)，也不符合题目要求。

选项B的时间复杂度为O(1)，是最优解。

7. 答案：D解析：选项A和C的时间复杂度为O(n^2)，不符合题目要求。

选项B的时间复杂度为O(nlogn)，也不符合题目要求。

选项D的时间复杂度为O(n)，是最优解。

8. 答案：C解析：选项A和D的时间复杂度为O(n^2)，不符合题目要求。

选项B的时间复杂度为O(nlogn)，也不符合题目要求。

选项C的时间复杂度为O(n)，是最优解。

9. 答案：A解析：选项B和D的时间复杂度为O(n^2)，不符合题目要求。

选项C的时间复杂度为O(nlogn)，也不符合题目要求。

选项A的时间复杂度为O(n)，是最优解。

解析：选项A和B的时间复杂度为O(n^2)，不符合题目要求。

数据结构A卷试题及答案

(2) n
3. 11
4. (1)qu->rear= =qu->front
(2)(qu->rear+1)%MaxSize= =qu->front
5. n2+n3+n4
6. 3
7. head(tail(head(tail(L))))
三、解答下列问题（共 30 分）
1. 能 A
B
I
C
G
J
M
D
EH
K
L
2. A.
F (29,12,25,10,58,18,51,47)
B. (10,18,25,12,29,58,51,47) C. (18,29,25,47,12,58,10,51)
《数据结构》试卷第 8 页共 10 页
3. 100
58
42
25
33
23
19
12
13
15
18
10
9
6
7
4
5
WPL=299
4.
0123 21 35 100 3 1211
《数据结构》试卷第 7 页共 10 页
《数据结构》参考答案
一、二、
选择题（从下列答案选项中选出一个正确答案，每小题 2 分，共 22 分) 1.A 2.C 3.B 4.B 5.A 6.C 7.D 8.A 9.C 10.B 11.B
填空题（每空 2 分，共 18 分）
1. O（log2n）
2. (1)n/2
）。
A. 堆排序
B. 冒泡排序
C. 直接插入排序
D. 快速排序
10. 在平衡二叉树中插入一个结点后造成了不平衡，设最小不平衡子树之根为 A,并已

《数据结构》期末考A、B卷(本科)范文

武夷学院期末考试试卷（ 09级计算机科学与技术专业2010 ～2011 学年度第 1 学期）课程名称数据结构 A 卷考试形式闭卷考核类型考试本试卷共五大题，卷面满分100分，答题时间120分钟。

一、选择题：（本大题共10小题，每小题2分，共20分）1．某内排序方法的稳定性是指( )。

A ．该排序算法不允许有相同的关键字记录 B ．该排序算法允许有相同的关键字记录 C ．平均时间为0（n log n ）的排序方法 D ．以上都不对2．下面程序段的时间复杂度为( )。

for(i=2;i<=n;++I) for(j=2;j<=i-1;++j) {++x;a[i ，j]=x;}A.O (1)B.O (log 2n )C.O (n )D.O (n 2)3．非空的循环单链表head 的尾结点p 满足( )。

A.p->next=head ；B. p->next=NULL ；C.p =NULL ；D. p->next->next =head ；4．设栈s 和队列Q 的初始状态为空，元素b 1 ，b 2，，b 3 ， b 4 ， b 5 和b 6 依次通过栈S ，一个元素出栈后即进队列Q ，若6个元素出队的序列是b 2 ，b 4 ，b 3 ，b 6 ，b 5 ，b 1 ，，则栈S的容量至少应该是()。

A. 3B. 4C. 5D.其它5．表头和表尾均为空表的广义表是()。

A.()B.(())C.((()))D.(()，())6.下列二叉排序树中，满足平衡二叉树定义的是()。

A ． B. C. D.7．二维数组A的成员是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从1到8，列下标j的范围从1到10，若A按行优先方式存储，起始地址为SA，那么元素A[8][5]的起始地址为()。

A．SA+292 B．SA+296 C．SA+300 D．SA+3048．当在一个有序的顺序存储表上查找一个数据时，即可用折半查找，也可用顺序查找，但前者比后者的查找速度()。

数据结构（A卷）【含答案】

数据结构（A卷）【含答案】试卷编号拟题教研室（或教师）签名教研室主任签名………………………………………………………………………………………………………课程名称（含档次）数据结构A课程代号课程编号专业层次（本、专）本科考试⽅式（开、闭卷）闭卷⼀、应⽤题(3⼩题,共20分)1.设有⼀个栈，元素进栈的次序为：A，B，C，D，E，⽤I表⽰进栈操作，O表⽰出栈操作，设初始状态栈为空，写出下列出栈的操作序列。

（8分）（1）C，B，A，D，E（2）A，C，B，E，D2. ⼀份电⽂中有6种字符：A,B,C,D,E,F，它们的出现频率依次为16，5，9，3，30，1，完成问题：（1）设计⼀棵哈夫曼树；（画出其树结构）（2）计算其带权路径长度WPL。

（8分）3. 已知⽆向图G的邻接表如图所⽰，分别写出从顶点1出发的深度遍历和⼴度遍历序列。

（4分）⼆、判断正误(10⼩题,共20分)1．顺序表结构适宜于进⾏顺序存取，⽽链表适宜于进⾏随机存取。

( )2．⼀个栈的输⼊序列为：A，B，C，D，可以得到输出序列：C，A，B，D。

( )3．栈和队列都是受限的线性结构。

（）4. 逻辑结构与数据元素本⾝的内容和形式⽆关。

（）5．线性表链式存储的特点是可以⽤⼀组任意的存储单元存储表中的数据元素。

（）6. 完全⼆叉树的某结点若⽆左孩⼦，则它必是叶结点。

（）7. 邻接表只能⽤于存储有向图，⽽邻接矩阵则可存储有向图和⽆向图。

（）8. 图的深度优先搜索序列和⼴度优先搜索序列不是惟⼀的。

（）9. 折半查找只适⽤于有序表，包括有序的顺序表和链表。

（）10. 每种数据结构都具备三个基本操作：插⼊、删除和查找。

（）三、单项选择题(15⼩题,共30分)1.算法分析的两个主要⽅⾯是（）。

A. 空间复杂度和时间复杂度B.正确性和简单性C.可读性和⽂档性D.数据复杂性和程序复杂性2.具有线性结构的数据结构是（）。

A.图B.树C.⼴义表D.栈3.下⾯程序段的时间复杂度是（）。

数据结构-A卷(有答案)

试卷编号：（A)卷考生注意事项：1、本试卷共 8 页，总分 100 分，考试时间 120 分钟。

一、选择题(每题2分，共20分)1．线性表采用链式存储时，结点的存储地址（）A ．必须是不连续的B ．连续与否均可C ．必须是连续的D ．和头结点的存储地址相连续2.如果在数据结构中每个数据元素只可能有一个直接前驱，但可以有多个直接后继，则该结构是（） A. 栈B. 队列C. 树D. 图3．求单链表中当前结点的后继和前驱的时间复杂度分别是（）A ．O(n)和O(1)B ．O(1)和O(1)C ．O(1)和O(n)D ．O(n)和O(n)4．非空的单循环链表的头指针为head,尾指针为rear ，则下列条件成立的是（） A ．rear->next==head B ．rear->next->next==head C ．head->next==rear D ．head->next->next==rear 5.队和栈的主要区别是( )A.逻辑结构不同B.存储结构不同C.所包含的运算个数不同D.限定插入和删除的位置不同 6．设栈的输入序列为1，2，3，4，则（）不可能是其出栈序列。

A ．1,2,3,4B. 4,3,1,2C. 1,4,3,2,D. 2,1,3,4承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。

专业班级学号学生签名：7. 二维数组A[6][8]采用列优先的存储方法，若每个元素各占6个存储单元，且第1个元素A[0][0]的地址为1000，则元素A[4][7]的地址为( )A. 1282B. 1072C. 1270D. 12768.与线性表相比，串的插入和删除操作的特点是（）A. 通常以串整体作为操作对象B. 需要更多的辅助空间C. 算法的时间复杂度较高D. 涉及移动的元素更多9．若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是（）A．10 B．11 C．12 D．不确定的10.如图所示的有向无环图可以得到的不同拓扑序列的个数为（）A.1B.2C.3D.4二、填空题(每空2分，共30分)1.根据数据元素之间的关系不同，四种基本的数据结构是_________、_________、_____________和_____________。

数据结构期末考试试卷(A卷)

数据结构期末考试试卷（A卷）第一学期开课单位：软件学院，考试形式：闭、开卷，允许带入场科目：数据结构班级：软件工程姓名：学号：题序一二三四五六七八九总分得分评卷人I. 基本概念部分（共60分）1 下图所示是单链表结点的插入过程，在fence结点后面插入一个值为10的ltmp结点，已知fence->next是指向fence的后继结点，请把这一插入过程用代码表示出来：(6分)这一过程的代码：ltmp->next = fence->next;fence->next = ltmp;2 下图所示是双链表结点的删除过程，在fence结点后面删除一个值为23的结点，已知fence->next是指向fence的后继结点，fence->prev是指向fence的前驱结点，ltmp是一个值为NULL的链表结点指针，请把这一删除过程用代码表示出来：(8分)这一过程的代码：ltmp = fence->next;fence->next = ltmp->next;ltmp->next->prev = fence;3 画出下图中的BST加上值5以后的形状。

(6分)4 画出下图所示图的相邻矩阵表示(假设下面的表格是一个二维数组,请在表格中填入正确的数值)。

(8分)1 2 3 4 5 61 10 20 22 103 53 3 154 205 11 105 15 11 36 2 10 35 给出下图从顶点1开始的DFS 树。

(8分)深度优先搜索（DFS ）：从底到高，从小到大广度优先搜索（BFS ）：直接在下面的顶点中画出来即可：6 给出下图从顶点3开始使用Prim （普里姆）算法时的最小支撑树（最小生成树）。

(8分)32154 32154直接在下面的顶点中画出来即可：24 16357 起泡排序函数的算法如下：(8分)void bubsort(int A[], int n){int tmp;for(int i = 0; i < n; i++){for(int j = i + 1; j < n; j++){if(A[i] > A[j]){tmp = A[i];A[i] = A[j];A[j] = tmp;}}//外层循环,打印一下中间结果for(int k = 0; k < n; k++) printf(" %d",A[k]);printf("\n");}}对数组int A[] = { 9, 12,3,7,90,15};应用上面的排序算法进行排序的部分中间打印结果如下，请补充使之完整：8 给出从下图的最大值堆中删除最大元素后得到的堆。

数据结构试卷(A)

四、算法设计（任选2题每题15分共30分）
1．设顺序表va中的数据元素递增有序，试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
2．写一算法将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。
3.以多叉链表为存储结构，设计算法对树进行层次遍历。
4.写出图的深度优先遍历算法。
五、综合应用题（任选3题每题10分共30分）
3.下列4个广义表中，长度为1，深度为4的广义表是( )。
（A）((), ((a)))（B）((((a), b)),c)
（C）(((a, b),(c)))（D）(((a, (b), c)))
4.具有4个顶点的无向完全图有( )条边。
（A）6（B）12（C）16（D）20
5.二叉树的顺序存储结构适合于（）。
数据结构与算法
试卷类型
A
考试班级
3．给定二叉树的两种遍历序列，分别是：
前序遍历序列：D，A，C，E，B，H，F，G，I；
中序遍历序列：D，C，B，E，H，A，G，I，F，
试画出二叉树B，并简述由任意二叉树B的前序遍历序列和中序遍历序列求二叉树B的思想方法。
4．假定对有序表：（3，5，8，17，24，30，42，54，63，72，87，95）进行折半查找，试回答下列问题：
8.一个具有n个顶点的无向图中，要连通全部顶点至少需要( )条边。
（A）n（B）n+1（C）n/2（D）n-1
9.具有线性结构的数据结构是( )。
A)图B)树C)队列D)广义表
西安科技大学2009—2010学年第1学期期末考试试题（卷）
院系：班级：姓名：学号：
装订线装订线以内不准作任何标记装订线
科目
（A）单枝二叉树（B）完全二叉树（C）平衡二叉树（D）二叉排序树

《数据结构》课程期末考试试卷(A卷)DAOAN-副本-图文

《数据结构》课程期末考试试卷（A卷）DAOAN-副本-图文浙江财经学院东方学院课程期末考试试卷浙江财经学院东方学院2022～2022学年第一学期密封线《数据结构》课程期末考试试卷（A卷）考核方式：闭卷考试日期：2022年月日适用专业、班级：东方电子商务专业题号得分评卷人一二三（共六大题）四五六总分专业、班级：学号：姓名：说明：（1）请考生将答案写在答题纸上；（2）考试时间120分钟；一、单选题（每题1分，共15分）1、对一个算法的评价，不包括如下（）方面的内容。

A．健壮性B．可读性C．正确性D．实用性2执行下面程序段时，语句的执行次数为(D)。

for(inti=l;i<=n;i++)For(intj=1;j<=i;j++)S;A．n2B．N2／2C．n(n+1)D.n(n+1)/23..下面算法的时间复杂度为(B)intf(intn){if(n==0||n==l)return1.Elereturnn某f(n-l);A．O(1)B．O(n)C．O(n2)DO(n!)4、在一个长度为n的顺序存储的线性表中，删除第i个元素(1≤i≤n)时，需要从前向后依次前移(A)个元素。

A.n-iB.n-i+1C.n-i-lD.i5若一个结点的引用为p，在p结点后面插入一个值为某的新结点的操作为(D)。

A.p=newNode(某,p)B.p=newNode(某,p.ne某t)第1页，共7页浙江财经学院东方学院课程期末考试试卷C.p.ne某t=newNode(某,p)D.p.ne某t=newNode(某,p.ne某t)6假定利用数组a顺序存储一个栈，用top表示栈顶指针，top-=-1表示栈空，并已知栈不为空，当退栈并返回栈顶元素时所执行的操作为(B)。

A.returna[--top];B.returna[top--];C.rcturna[++top];D.returna[top++];7若让元素1．2.3依次进栈．则出栈次序不可能出现(C)的情况。

数据结构A卷以及答案-考试用

数据结构A卷以及答案-考试⽤华东交通⼤学2012—2013学年第⼀学期考试卷试卷编号：（A ）卷数据结构课程课程类别：必考⽣注意事项：1、本试卷共5页，总分100分，考试时间120分钟。

2、考试结束后，考⽣不得将试卷、答题纸和草稿纸带出考场。

⼀、选择题(每题2分，共20分)1、在⼀个链队列中，若f ，r 分别为队⾸、队尾指针，则插⼊s 所指结点的操作为( )(A) f->next=c ；f=s (B) r->next=s ；r=s (C) s->next=r ；r=s (D) s->next=f ；f=s 2、下⾯程序的时间复杂度为（）for(i=0;ifor(j=0;jA[i][j]=i*j;(A) O(M2) (B) O(N2) (C) O(M*N) (D) O(M+N)3、设⾼度为h 的⼆叉树上只有度为0和度为2的结点，则此类⼆叉树中所包含的结点数⾄少为： ( )(A) 2h (B) 2h-1 (C) 2h+1 (D) h+1 4、设指针变量p 指向单链表中结点A ，若删除单链表中结点A ，则需要修改指针的操作序列为（）。

(A) q=p->next ；p->data=q->data ；p->next=q->next ；free(q)； (B) q=p->next ；q->data=p->data ；p->next=q->next ；free(q)； (C) q=p->next ；p->next=q->next ；free(q)； (D) q=p->next ；p->data=q->data ；free(q)；5、含N 个顶点的连通图中的任意⼀条简单路径，其长度不可能超过( )(A) 1(B) N/2 (C) N-1 (D)N6、设⼀组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的⼀趟快速排序结束后的结果为( )。

数据结构试卷A

安阳师范学院计信学院信管、计科专升本专业《数据结构》考试2012—2013学年下学期期末考试试卷A一单项选择题（本大题共20小题，每小题1分，共20分） 1．组成数据的基本单位是（ c ）Ａ．数据项Ｂ．数据类型 C ．数据元素 D ．数据变量2．下面程序段的时间复杂度为（a ）。

for(i=1;i<=n;i++)for(j=i;j<=n;j++) s++; A ．O(1)B ．O(n)C ．O(n )log 2n)D ．O(n 2)3．在一个长度为n 的顺序存储线性表中，向第i 个元素(1≤i ≤n+1)之前插入一个新元素时，需向后移动（ b ）个元素。

A ．n-iB ．n-i+1C ．n-i-1D ．i4．设单链表中指针p 指向结点A ，若要删除A 后的结点且该结点存在，则需要修改指针的操作为（ c ）。

A ．p->next=p->next->nextB ．p=p->nextC ．p=p->next->nextD ．p->next=p5．若让元素1，2，3依次进栈，则出栈次序不可能出现（a ）种情况。

A 、3，2，1B 、2，1，3C 、3，1，2D 、1，3，2 6．在一个循环顺序队列中，队首指针指向队首元素的（ c ）位置。

A 、当前B 、后面C 、前一个D 、后一个7．假定一个链队的队首和队尾指针分别为front 和rear ，则判断队空的条件是（ d ）。

A 、front==NULLB 、front!=NULLC 、rear!=NULLD 、front==rear8．二叉树第i(i ≥1)层最多有（ b ）个结点。

A ．2iB ． 2i-1C ．2iD ．2i -1 9．如果结点A 有3个兄弟，而且B 为A 的双亲，则B 是度为（ a ）Ａ．4 Ｂ．3C ．5D ．1 10．当待排序序列的关键码是随机分布时，下列哪种排序算法的平均时间复杂度最优（ c ）。

数据结构课程试卷A卷

二学期数据结构期末考试试卷(A卷)

数据结构试题A

(完整word版)数据结构试卷及答案(word文档良心出品)

西华大学《数据结构》试卷A

数据结构试卷A卷(含答案)

《数据结构》期终考试试卷(A卷)及答案

数据结构试卷A

数据结构试卷(A)答案

数据结构A卷试题及答案

《数据结构》期末考A、B卷(本科)范文

数据结构（A卷）【含答案】

数据结构-A卷(有答案)

数据结构期末考试试卷(A卷)

数据结构试卷(A)

《数据结构》课程期末考试试卷(A卷)DAOAN-副本-图文

数据结构A卷以及答案-考试用

数据结构 试卷A

数据结构试卷A