数据结构(C语言)模拟试卷(6)
《数据结构C》模拟试题
8.下列算法实现二叉搜索树上的查找，请在空格处填入适当的语句，完成上述功能
public Node<T> Search(Node<T> root, T value)
{
Node<T> p = root;
if (p == null)
{
return null;
}
if (!p.Data.Equals(value))
}
}
Qc.Next=Hc;
}
return Hc;
}
3.解答
public int Judge(LinkList<T> Head)
{
bool flag=false;
int i=2;
LinkList<T> P;
LinkList<T> Q;
Q=Head.Next;
while(P!=null)
{
if(P.Data==i*i-Q.Data)
{
flag=true;
}
else
{
return false;
}
Q=P;
P=P.Next;
++i;
}
return flag;
}
《数据结构C》模拟试题二
班级姓名学号
一、选择题（20分）
1.数据结构是研究数据的( )以及它们之间的相互关系。
(A)理想结构、物理结构(B)理想结构、抽象结构
(C)物理结构、逻辑结构(D)抽象结构、逻辑结构
，判满的条件是。
2.循环链表的主要优点是。
3.给定一个整数集合{3,5,6,9,12}，画出其对应的一棵Huffman树。
数据结构(c语言)第6章二叉树课练答案(含完整实验程序刘玉保留
第6章树和二叉树自测卷解答姓名班级一、下面是有关二叉树的叙述，请判断正误（每小题1分，共10分）（√）1. 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
（×）2.二叉树中每个结点的两棵子树的高度差等于1。
（√）3.二叉树中每个结点的两棵子树是有序的。
（×）4.二叉树中每个结点有两棵非空子树或有两棵空子树。
（×）5.二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
（应当是二叉排序树的特点）（×）6.二叉树中所有结点个数是2k-1-1，其中k是树的深度。
（应2i-1）（×）7.二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树。
（×）8.对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
（应2i-1）（√）9.用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（正确。
用二叉链表存储包含n个结点的二叉树，结点共有2n个链域。
由于二叉树中，除根结点外，每一个结点有且仅有一个双亲，所以只有n-1个结点的链域存放指向非空子女结点的指针，还有n+1个空指针。
）即有后继链接的指针仅n-1个。
（√）10. 〖01年计算机系研题〗具有12个结点的完全二叉树有5个度为2的结点。
最快方法：用叶子数＝[n/2]＝6，再求n2=n0-1=5二、填空（每空1分，共15分）1．由３个结点所构成的二叉树有5种形态。
2. 【计算机研2000】一棵深度为6的满二叉树有n1+n2=0+ n2= n0-1=31 个分支结点和26-1 =32个叶子。
注：满二叉树没有度为1的结点，所以分支结点数就是二度结点数。
3．一棵具有２５７个结点的完全二叉树，它的深度为9。
（注：用⎣ log2(n) ⎦+1= ⎣ 8.xx ⎦+1=94.【全国专升本统考题】设一棵完全二叉树有700个结点，则共有350个叶子结点。
数据结构试题及答案c语言版
数据结构试题及答案c语言版一、选择题（每题2分，共20分）1. 在C语言中，以下哪个选项是正确的链表定义？A. struct Node { int data; struct Node *next; };B. struct Node { int data; Node *next; };C. struct Node { int data; struct Node *next; } *Node;D. struct Node { int data; Node *next; };答案：A2. 下列关于栈的描述中，错误的是？A. 栈是一种后进先出（LIFO）的数据结构。
B. 栈的插入操作称为push。
C. 栈的删除操作称为pop。
D. 栈可以存储任意数量的数据。
答案：D3. 在C语言中，以下哪个关键字用于定义一个结构体？A. structB. unionC. enumD. typedef答案：A4. 下列关于队列的描述中，正确的是？A. 队列是一种先进先出（FIFO）的数据结构。
B. 队列只能从队尾进行插入操作。
C. 队列的插入操作称为pop。
D. 队列的删除操作称为push。
答案：A5. 在C语言中，以下哪个函数用于创建一个动态数组？A. mallocB. callocC. reallocD. all of the above答案：D6. 下列关于二叉树的描述中，错误的是？A. 二叉树的每个节点最多有两个子节点。
B. 二叉树的子节点被称为左子树和右子树。
C. 二叉树的遍历方式包括前序、中序、后序。
D. 二叉树的每个节点只能有一个子节点。
答案：D7. 在C语言中，以下哪个函数用于释放动态分配的内存？A. freeB. mallocC. callocD. realloc答案：A8. 下列关于图的描述中，错误的是？A. 图是由顶点和边组成的数据结构。
B. 图的边可以是有向的，也可以是无向的。
C. 图的顶点可以是孤立的，没有边与之相连。
数据结构实践考试模拟题
第一套题1.下列程序的功能是：用直接插入法对给出的10个数进行由小到大排序，将哨兵放在r[n]中，被排序的数字放在r[0..n-1]中。
请改正程序中的错误，使它能得出正确结果。
注意：不要更改已给程序的结构，不得增行或删行。
#include<stdio.h>main(){int i;int r[11]={0,2,1,4,3,7,6,5,9,8,10};insertsort(r,10);for(i=0;i<=9;i++) /*本行有错误*/ 改成for(i=0;i<9;i++)printf("%3d",r[i]);}insertsort(int r[],int n){int i,j;for(i=1;i<=n-1;i++)if(r[i]<r[i-1]){r[0]=r[i];j=i-1;do{r[j+1]=r[j];j--;}while (r[0]<r[j]);r[j+1]=r[0];}}2.下列程序的功能是：在数组R[1..n]中顺序查找值为k的元素，成功时返回元素的位置，失败时返回0（r[0]为哨兵）。
请在横线处填上适当的内容，并把横线删除，使它能得出正确的结果。
注意：不要更改已给程序的结构，不得增行或删行。
#include<stdio.h>int seqsearch(int r[],int n,int k){int i;r[0]=k;for(i=n;r[i]!=k; i--);return i;}main(){int r[11]={-1,3,4,2,6,5,8,7,9,0,1};int p;p=seqsearch(r,10,8);printf("p=%d",p);}3.请写一个函数deletetlist，它的功能是：L是一个带头结点的单链表，删除表中第i个结点起的k个结点，同时释放被删结点的空间。
注意：部分源程序已经给出，请勿改动主函数main()和已给出的源程序，仅在deletelist函数中的大括号内填入你编写的若干语句。
十套数据结构模拟题+答案
数据结构试卷（一）一、选择题（20分）1．组成数据的基本单位是（）。
(A) 数据项(B) 数据类型(C) 数据元素(D) 数据变量2．设数据结构A=(D，R)，其中D={1，2，3，4}，R={r}，r={<1，2>，<2，3>，<3，4>，<4，1>}，则数据结构A是（）。
(A) 线性结构(B) 树型结构(C) 图型结构(D) 集合3．数组的逻辑结构不同于下列（）的逻辑结构。
(A) 线性表(B) 栈(C) 队列(D) 树4．二叉树中第i(i≥1)层上的结点数最多有（）个。
(A) 2i (B) 2i(C) 2i-1(D) 2i-15．设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（）。
(A) p->next=p->next->next (B) p=p->next(C) p=p->next->next (D) p->next=p6．设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（）。
(A) 6 (B) 4 (C) 3 (D) 27．将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为（）。
(A) 100 (B) 40 (C) 55 (D) 808．设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为（）。
(A) 3 (B) 4 (C) 5 (D) 19．根据二叉树的定义可知二叉树共有（）种不同的形态。
(A) 4 (B) 5 (C) 6 (D) 710.设有以下四种排序方法，则（）的空间复杂度最大。
(A) 冒泡排序(B) 快速排序(C) 堆排序(D) 希尔排序二、填空题(30分)1.设顺序循环队列Q[0：m-1]的队头指针和队尾指针分别为F和R，其中队头指针F指向当前队头元素的前一个位置，队尾指针R指向当前队尾元素所在的位置，则出队列的语句为F =____________;。
c语言版数据结构试题及答案
习题一一、单选题1.在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( B )。
A. HL=p; p->next=HL;B. p->next=HL->next; HL->next=p;C. p->next=HL; p=HL;D. p->next=HL; HL=p;2.若顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（ B ）个元素.A. nB.n-1C. n+1D.不确定3.下述哪一条是顺序存储方式的优点？（A ）A．存储密度大 B.插入和删除运算方便C. 获取符合某种条件的元素方便D.查找运算速度快4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置？(脚注(10)表示用10进制表示,m>3)DA．658 B．648 C．633 D．6535.下列关于二叉树遍历的叙述中，正确的是( AD ) 。
A. 若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B．若一个点是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点 C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点6.k层二叉树的结点总数最多为( A ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.对线性表进行二分法查找，其前提条件是( B ).A.线性表以链接方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以顺序方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序8.对n个记录进行堆排序，所需要的辅助存储空为Cn） B. O（n） C. O（1） D. O（n2）A. O（1og29.对于线性表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K %7作为散列函数，则散列地址为0的元素有（ D ）个，A．1 B．2 C．3 D．410.下列关于数据结构的叙述中，正确的是( D ).A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法二、填空题1.数据的逻辑结构被分为_集合结构、__线性结构、_树结构和_图结构四种。
2023年数据结构模拟考试及答案
数据结构模拟考试（总分100分，考试时长90分钟）一、单项选择题（每小题2 分，共 100分）1、一棵具有 n 个结点的完全二叉树的树高度(深度)是( A )A、「log2n」+1B、log2n+1C、「log2n」D、log2n-12、若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为A、O(n)B、O(0)C、O(1)D、O(n^2)3、一个顺序栈S,空栈时top的初始值为0,其栈顶指针为top,则将元素e入栈的操作是( )。
A、*S->top=e;S->top++;B、S->top++;*S->top=e;C、*S->top=eD、S->top=e;4、下列几种排序方法中要求辅助空间最大的是( )A、堆排序B、直接选择排序C、归并排序D、快速排序5、给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，冒泡排序(大数下沉)的第一趟排序结果应为A、{B，F，C，J，A，E，D，I，C，H}B、{C，B，D，A，E，F，I，C，J，H}C、{B，F，C，E，A，I，D，C，H，J}D、{A，B，D，C，E，F，I，J，C，H}6、对含有 10 个数据元素的有序查找表执行折半查找,当查找失败时,至少需要比较( )次。
A、2B、3C、4D、57、数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
A、r-fB、(n+f-r)%nC、n+r-fD、（n+r-f)%n8、若长度为 n 的线性表采用顺序存储结构，访问其第 i 个元素的算法时间复杂度为（）A、0 ( 1 )B、0 ( n )C、0 ( n2 )D、0 ( log2n )9、(6分)若希望1000个无序元素中尽快求得前10个最大元素,应借用(A)。
数据结构_模拟测验题全部(带答案)
题型：填空题（10题，每空1分，10分）判断+改错(5-10题，每题1-2分，10-20分)选择题（15-20题，每题1分，15-20分）综合题（5-7个大题，共35-40分）程序题（2-3题，共10-15分）综合题二叉树的顺序存储，前、中、后、层序遍历方法已知二叉树的前(后)序+中序遍历，画二叉树给定一个权值集合，画哈夫曼树，求哈夫曼编码图的邻接矩阵和邻接表存储、广度和深度遍历方法Prim算法和Kruskal算法求无向带权图的最小生成树给定待排序的数据序列，写出直接插入排序、希尔排序、直接选择排序、堆排序、冒泡排序、快速排序的排序过程二叉排序树的建立哈希表的建立程序题求带头结点的单链表长的算法(显示单链表所有元素)在单链表中查找内容为x的结点的算法在带头结点head的单链表的结点a之后插入新元素x删除单链表的第i个结点直接插入排序直接选择排序冒泡排序二分查找单元测验1一．判断题（ㄨ）（1）数据的逻辑结构和数据的存储结构是相同的。
（ㄨ）（2）程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（√）（3）从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）（4）数据的存储结构是数据的逻辑结构的存储映像。
（ㄨ）（5）数据的逻辑结构是依赖于计算机的。
（√）（6）算法是对解题方法和步骤的描述。
二．填空题1．数据有逻辑结构和存储结构两种结构。
2. 数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
3．树形结构和图形结构合称为非线性结构。
4．数据的存储结构又叫物理结构。
5．数据的存储结构形式包括：顺序存储和链式存储6．线性结构中的元素之间存在一对一的关系。
7．树形结构中的元素之间存在一对多的关系，8．图形结构的元素之间存在多对多的关系。
9．数据结构主要研究数据的逻辑结构、存储结构和二者之间的相互运算三个方面的内容。
10．一个算法的时间复杂度是问题规模的函数。
11．若一个算法中的语句频度之和为T（n）=6n+3nlog2n，则算法的时间复杂度为O（nlog2n）。
数据结构C语言模拟考试及答案没印
数据结构C语言模拟试题及答案没印不思，故有惑；不求，故无得；不问，故不知。
数据结构C语言模拟试题及答案数据结构与算法》复习题一、选择题1．在数据结构中从逻辑上可以把数据结构分为 CA．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 AA．数据的存储结构B．数据结构C．数据的逻辑结构D．数据元素之间的关系3．在数据结构中与所使用的计算机无关的是数据的 A 结构A．逻辑B．存储C．逻辑和存储D．物理4．在存储数据时通常不仅要存储各数据元素的值而且还要存储 CA．数据的处理方法B．数据元素的类型C．数据元素之间的关系D．数据的存储方法5．在决定选取何种存储结构时一般不考虑 AA．各结点的值如何B．结点个数的多少C．对数据有哪些运算D．所用的编程语言实现这种结构是否方便6．以下说法正确的是 DA．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C算法分析的两个主要方面是 A（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性（2）A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是O（n2）s ＝0；for（ I ＝0； i＜n； i＋＋）for（j＝0；j＜n；j＋＋）s ＋＝B[i][j]；sum ＝ s ；9．下面程序段的时间复杂度是O（n*m）for（ i ＝0； i＜n； i＋＋）for（j＝0；j＜m；j＋＋）A[i][j] ＝ 0；10．下面程序段的时间复杂度是O（log3n）i ＝ 0；while（i＜＝n）i ＝ i * 3；11．在以下的叙述中正确的是 BA．线性表的顺序存储结构优于链表存储结构B．二维数组是其数据元素为线性表的线性表C．栈的操作方式是先进先出D．队列的操作方式是先进后出12．通常要求同一逻辑结构中的所有数据元素具有相同的特性这意味着 BA．数据元素具有同一特点B．不仅数据元素所包含的数据项的个数要相同而且对应的数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等13．链表不具备的特点是 AA．可随机访问任一结点B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与其长度成正比14．不带头结点的单链表head为空的判定条件是 Anext ＝＝NULLC．head－＞next ＝＝head D head！＝NULL15．带头结点的单链表head为空的判定条件是 Bnext ＝＝NULLC．head－＞next ＝＝head D head！＝NULL16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点则采用D 存储方式最节省运算时间A．单链表 B．给出表头指针的单循环链表C．双链表D．带头结点的双循环链表17．需要分配较大空间插入和删除不需要移动元素的线性表其存储结构是 BA．单链表 B．静态链表C．线性链表 D．顺序存储结构18．非空的循环单链表head的尾结点（由p所指向）满足 CA．p－＞next ＝＝ NULL B．p ＝＝ NULLC．p－＞next ＝＝head D．p ＝＝ head19．在循环双链表的p所指的结点之前插入s所指结点的操作是DA．p－＞prior－＞priorB．p－＞prior－＞priorC．s－＞prior－＞next ＝ sD．s－＞prior－＞prior ＝ s20．如果最常用的操作是取第i个结点及其前驱则采用 D 存储方式最节省时间A．单链表 B．双链表C．单循环链表D．顺序表21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 BA．O（1） B．O（n）C．O（n2）D．O（nlog2n）22．在一个长度为n（n＞1）的单链表上设有头和尾两个指针执行 B 操作与链表的长度有关A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素23．与单链表相比双链表的优点之一是 DA．插入、删除操作更简单B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活24．如果对线性表的操作只有两种即删除第一个元素在最后一个元素的后面插入新元素则最好使用 BA．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表25．在长度为n的顺序表的第i个位置上插入一个元素（1≤ i ≤n＋1）元素的移动次数为： AA．n - i ＋ 1 B．n - i C．i D．i - 126．对于只在表的首、尾两端进行插入操作的线性表宜采用的存储结构为 CA．顺序表 B．用头指针表示的循环单链表C．用尾指针表示的循环单链表 D．单链表27．下述哪一条是顺序存储结构的优点? CA插入运算方便 B可方便地用于各种逻辑结构的存储表示C存储密度大 D删除运算方便28．下面关于线性表的叙述中错误的是哪一个? BA线性表采用顺序存储必须占用一片连续的存储单元B线性表采用顺序存储便于进行插入和删除操作C线性表采用链式存储不必占用一片连续的存储单元D线性表采用链式存储便于进行插入和删除操作29．线性表是具有n个 B 的有限序列A．字符B．数据元素 C．数据项D．表元素30．在n个结点的线性表的数组实现中算法的时间复杂度是O（1）的操作是 AA．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）B．在第i（1＜＝i＜＝n）个结点后插入一个新结点C．删除第i（1＜＝i＜＝n）个结点D．以上都不对31．若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为CA．O（0） B．O（1）C．O（n）D．O（n2）32．对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为 CA．O（n） O（n） B．O（n） O（1）C．O（1） O （n）D．O（1） O（1）33．线性表（a1a2...an）以链式方式存储访问第i位置元素的时间复杂度为 CA．O（0） B．O（1）C．O（n）D．O（n2）34．单链表中增加一个头结点的目的是为了 CA．使单链表至少有一个结点B．标识表结点中首结点的位置C．方面运算的实现 D．说明单链表是线性表的链式存储35．在单链表指针为p的结点之后插入指针为s的结点正确的操作是 BA．p－＞next＝p－＞next＝p－＞next＝s；C．p－＞next＝s－＞next＝s－＞next；p－＞next＝s36．线性表的顺序存储结构是一种 AA．随机存取的存储结构B．顺序存取的存储结构C．索引存取的存储结构D．Hash存取的存储结构37．栈的特点是 B队列的特点是 AA．先进先出 B．先进后出38．栈和队列的共同点是 CA．都是先进后出 B．都是先进先出C．只允许在端点处插入和删除元素 D．没有共同点39．一个栈的进栈序列是abcde则栈的不可能的输出序列是 CA．edcba B．decba C．dceab D．abcde40．设有一个栈元素依次进栈的顺序为A、B、C、D、E下列 C 是不可能的出栈序列A．ABCDE B．BCDEA C．EABCD D．EDCBA41．以下 B 不是队列的基本运算?A．从队尾插入一个新元素B．从队列中删除第i个元素C．判断一个队列是否为空D．读取队头元素的值42．若已知一个栈的进栈序列是123n其输出序列为p1p2p3...pn若p1＝n则pi为 CA．i B．n－i C．n－i＋1 D．不确定43．判定一个顺序栈st（最多元素为MaxSize）为空的条件是 BA．st－＞top ！top ＝＝－1C．st－＞top ！top ＝＝MaxSize44．判定一个顺序栈st（最多元素为MaxSize）为满的条件是 DA．st－＞top ！top ＝＝－1C．st－＞top ！top ＝＝MaxSize45．一个队列的入队序列是1234则队列的输出序列是 BA．4321 B．1234C．1432 D．324146．判定一个循环队列qu（最多元素为MaxSize）为空的条件是CA．qu－＞rear - qu－＞rear - qu－＞front －1＝＝MaxSizeC．qu－＞front －147．在循环队列中若front与rear 分别表示对头元素和队尾元素的位置则判断循环队列空的条件是 CA．front＝＝rear＋1 B．rear＝＝front＋1 C．front ＝＝rear D．front＝＝048．向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时应执行 D 操作A．h－＞next＝h ；C．s－＞next＝h－＞next＝s ；49．输入序列为ABC可以变为CBA时经过的栈操作为 BA．pushpoppushpoppushpop B．pushpushpushpoppoppopC．pushpushpoppoppushpop D．pushpoppushpushpoppop50．若栈采用顺序存储方式存储现两栈共享空间V[1 m]top[1]、top[2]分别代表第1和第2个栈的栈顶栈1的底在V[1]栈2的底在V[m]则栈满的条件是 BA．|top[2]－top[1]|＝0 B． top[1]＋1＝top[2] C．top[1]＋top[2]＝m D．top[1]＝top[2]51．设计一个判别表达式中左、右括号是否配对出现的算法采用 D 数据结构最佳A．线性表的顺序存储结构 B．队列 C．线性表的链式存储结构D．栈52．允许对队列进行的操作有 DA．对队列中的元素排序B．取出最近进队的元素C．在队头元素之前插入元素D．删除队头元素53．对于循环队列 DA．无法判断队列是否为空 B．无法判断队列是否为满C．队列不可能满 D．以上说法都不对54．若用一个大小为6的数值来实现循环队列且当前rear和front的值分别为0和3当从队列中删除一个元素再加入两个元素后rear和front的值分别为 BA．1和5 B．2和4 C．4和2 D．5和155．队列的"先进先出"特性是指 DA．最早插入队列中的元素总是最后被删除B．当同时进行插入、删除操作时总是插入操作优先C．每当有删除操作时总是要先做一次插入操作D．每次从队列中删除的总是最早插入的元素56．和顺序栈相比链栈有一个比较明显的优势是 AA．通常不会出现栈满的情况 B．通常不会出现栈空的情况 C．插入操作更容易实现 D．删除操作更容易实现57．用不带头结点的单链表存储队列其头指针指向队头结点尾指针指向队尾结点则在进行出队操作时 CA．仅修改队头指针B．仅修改队尾指针C．队头、队尾指针都可能要修改D．队头、队尾指针都要修改58．若串S＝'software'其子串的数目是 BA．8 B．37 C．36 D．959．串的长度是指 BA．串中所含不同字母的个数 B．串中所含字符的个数C．串中所含不同字符的个数 D．串中所含非空格字符的个数60．串是一种特殊的线性表其特殊性体现在 BA．可以顺序存储B．数据元素是一个字符C．可以链式存储D．数据元素可以是多个字符61．设有两个串p和q求q在p中首次出现的位置的运算称为 BA．连接 B．模式匹配 C．求子串D．求串长62．数组A中每个元素的长度为3个字节行下标i从1到8列下标j从1到10从首地址SA开始连续存放的存储器内该数组按行存放元素A[8][5]的起始地址为 CA．SA＋141 B． SA＋144 C．SA＋222 D．SA＋22563．数组A中每个元素的长度为3个字节行下标i从1到8列下标j从1到10从首地址SA开始连续存放的存储器内该数组按行存放元素A[5][8]的起始地址为 CA．SA＋141 B． SA＋180 C．SA＋222 D．SA＋22564．若声明一个浮点数数组如下： froat average[]＝new float[30]；假设该数组的内存起始位置为200average[15]的内存地址是 CA．214 B．215 C．260 D．25665．设二维数组A[1... m1... n]按行存储在数组B中则二维数组元素A[ij]在一维数组B中的下标为 AA．n*（i－1）＋j B． n*（i－1）＋j－1 C．i*（j－1）D．j*m＋i－166．有一个100×90的稀疏矩阵非0元素有10设每个整型数占2个字节则用三元组表示该矩阵时所需的字节数是 BA．20 B． 66 C．18 000 D．3367．数组A[0 (4)－1 ... －35 ...7]中含有的元素个数是 AA．55 B． 45 C．36 D．1668．对矩阵进行压缩存储是为了 DA．方便运算B．方便存储C．提高运算速度 D．减少存储空间69．设有一个10阶的对称矩阵A采用压缩存储方式以行序为主存储a11为第一个元素其存储地址为1每个元素占1个地址空间则a85的地址为 BA．13 B． 33 C．18 D．4070．稀疏矩阵一般的压缩存储方式有两种即 CA．二维数组和三维数组 B．三元组和散列C．三元组和十字链表 D．散列和十字链表71．树最适合用来表示 CA．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据72．深度为5的二叉树至多有 C 个结点A．16 B． 32 C．31 C． 1073．对一个满二叉树m个叶子n个结点深度为h则 DA．n ＝ h＋m B h＋m ＝ 2n C m ＝ h－1 D n ＝2h－174．任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序 AA．不发生改变 B．发生改变C．不能确定D．以上都不对75．在线索化树中每个结点必须设置一个标志来说明它的左、右链指向的是树结构信息还是线索化信息若0标识树结构信息1标识线索对应叶结点的左右链域应标识为__ D __A．00 B．01 C．10D．1176．在下述论述中正确的是 D①只有一个结点的二叉树的度为0；②二叉树的度为2；③二叉树的左右子树可任意交换；④深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树A．①②③B．②③④ C．②④ D．①④77．设森林F对应的二叉树为B它有m个结点B的根为pp的右子树的结点个数为n森林F中第一棵树的结点的个数是 AA．m－n B．m－n－1 C．n＋1 D．不能确定78．若一棵二叉树具有10个度为2的结点5个度为1的结点则度为0的结点的个数是 BA．9 B．11 C．15 D．不能确定79．具有10个叶子结点的二叉树中有 B 个度为2的结点A．8 B．9 C．10 D．1180．在一个无向图中所有顶点的度数之和等于所有边数的 C 倍A．1/2 B 1 C 2 D 481．在一个有向图中所有顶点的入度之和等于所有顶点的出度之和的 B 倍A．1/2 B 1 C 2 D 482．某二叉树结点的中序序列为ABCDEFG后序序列为BDCAFGE则其左子树中结点数目为： CA．3 B．2 C．4D．583．已知一算术表达式的中缀形式为A＋B *C-D/E后缀形式为ABC *＋DE/-其前缀形式为 DA．-A＋B*C/DE B．-A＋B*CD/E C -＋*ABC/DE D．-＋A*BC/DE84．已知一个图如图所示若从顶点a出发按深度搜索法进行遍历则可能得到的一种顶点序列为____D___；按广度搜索法进行遍历则可能得到的一种顶点序列为___A___；①A．abecdf B．acfebdC．aebcfdD．aedfcb②A．a bcedf B．a bcefdC．aebcfdD．acfdeb85．采用邻接表存储的图的深度优先遍历算法类似于二叉树的___A____A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历86．采用邻接表存储的图的广度优先遍历算法类似于二叉树的___D____A．先序遍历 B．中序遍历 C．后序遍历 D．按层遍历87．具有n 个结点的连通图至少有 A 条边A．n－1 B． n C． n（n－1）/2 D． 2n88．广义表（（a）a）的表头是 C表尾是 CA．a B （） C （a） D （（a））89．广义表（（a））的表头是 C表尾是 BA．a B （） C （a） D （（a））90．顺序查找法适合于存储结构为 B 的线性表A 散列存储B 顺序存储或链式存储C 压缩存储D 索引存储91．对线性表进行折半查找时要求线性表必须 BA 以顺序方式存储B 以顺序方式存储且结点按关键字有序排列C 以链式方式存储D 以链式方式存储且结点按关键字有序排列92．采用折半查找法查找长度为n的线性表时每个元素的平均查找长度为 DA O（n2）B O（nlog2n）C O（n）D O（log2n）93．有一个有序表为{139123241456275778295100}当折半查找值为82的结点时C 次比较后查找成功A．11 B 5 C 4 D 894．二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值这种说法 BA 正确B 错误95．下面关于B树和B＋树的叙述中不正确的结论是 AA B树和B＋树都能有效的支持顺序查找B B树和B ＋树都能有效的支持随机查找C B树和B＋树都是平衡的多叉树D B树和B ＋树都可用于文件索引结构96．以下说法错误的是 BA．散列法存储的思想是由关键字值决定数据的存储地址B．散列表的结点中只包含数据元素自身的信息不包含指针C．负载因子是散列表的一个重要参数它反映了散列表的饱满程度D．散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法97．查找效率最高的二叉排序树是 CA．所有结点的左子树都为空的二叉排序树B．所有结点的右子树都为空的二叉排序树C．平衡二叉树D．没有左子树的二叉排序树98．排序方法中从未排序序列中依次取出元素与已排序序列中的元素进行比较将其放入已排序序列的正确位置上的方法称为 CA．希尔排序 B冒泡排序 C插入排序 D选择排序99．在所有的排序方法中关键字比较的次数与记录的初始排列次序无关的是 DA．希尔排序B．冒泡排序 C．直接插入排序D．直接选择排序100．堆是一种有用的数据结构下列关键码序列 D 是一个堆A．943153231672 B．9453311623C．165323943172 D．163123945372101．堆排序是一种 B 排序A．插入B．选择C．交换D．归并102． D 在链表中进行操作比在顺序表中进行操作效率高A．顺序查找B．折半查找C．分块查找D．插入103．直接选择排序的时间复杂度为 D（n 为元素个数）A．O（n） B．O（log2n） C．O（nlog2n）D． O （n2）二、填空题1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型树形结构和图状结构合称非线性结构2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构4种3．在线性结构中第一个结点没有前驱结点其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点其余每个结点有且只有 1 个后续结点4．线性结构中元素之间存在一对一关系树形结构中元素之间存在一对多关系图形结构中元素之间存在多对多关系5．在树形结构中树根结点没有前驱结点其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点其余每个结点的后续结点可以任意多个6．数据结构的基本存储方法是顺序、链式、索引和散列存储7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度8．评估一个算法的优劣通常从时间复杂度和空间复杂度两个方面考察9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出10．在一个长度为n的顺序表中删除第i个元素时需向前移动 n－i－1 个元素11．在单链表中要删除某一指定的结点必须找到该结点的前驱结点12．在双链表中每个结点有两个指针域一个指向前驱结点另一个指向后继结点13．在顺序表中插入或删除一个数据元素需要平均移动 n 个数据元素移动数据元素的个数与位置有关14．当线性表的元素总数基本稳定且很少进行插入和删除操作但要求以最快的速度存取线性表的元素是应采用顺序存储结构15．根据线性表的链式存储结构中每一个结点包含的指针个数将线性链表分成单链表和双链表16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的17．带头结点的循环链表L中只有一个元素结点的条件是L －＞next－＞next＝L18．栈是限定仅在表尾进行插入或删除操作的线性表其运算遵循后进先出的原则19．空串是零个字符的串其长度等于零空白串是由一个或多个空格字符组成的串其长度等于其包含的空格个数20．组成串的数据元素只能是单个字符21．一个字符串中任意个连续字符构成的部分称为该串的子串22．子串 "str" 在主串 "datastructure" 中的位置是 523．二维数组M的每个元素是6个字符组成的串行下标i的范围从0到8列下标j的范围从1到10则存放M至少需要 540个字节；M的第8列和第5行共占108个字节24．稀疏矩阵一般的压缩存储方法有两种即三元组表和十字链表25．广义表（（a）（（b）c）（（（d））））的长度是 3深度是 426．在一棵二叉树中度为零的结点的个数为n0度为2 的结点的个数为n2则有n0＝n2＋127．在有n个结点的二叉链表中空链域的个数为__n＋1__28．一棵有n个叶子结点的哈夫曼树共有__2n－1_个结点29．深度为5的二叉树至多有31 个结点30．若某二叉树有20个叶子结点有30个结点仅有一个孩子则该二叉树的总结点个数为 6931．某二叉树的前序遍历序列是abdgcefh中序序列是dgbaechf其后序序列为gdbehfca32．线索二叉树的左线索指向其遍历序列中的前驱右线索指向其遍历序列中的后继33．在各种查找方法中平均查找长度与结点个数n无关的查找方法是散列查找法34．在分块索引查找方法中首先查找索引表然后查找相应的块表35．一个无序序列可以通过构造一棵二叉排序树而变成一个有序序列构造树的过程即为对无序序列进行排序的过程36．具有10个顶点的无向图边的总数最多为__45__37．已知图G的邻接表如图所示其从顶点v1出发的深度优先搜索序列为_v1v2v3v6v5v4_其从顶点v1出发的广度优先搜索序列为_v1v2v5v4v3v6__38．索引是为了加快检索速度而引进的一种数据结构一个索引隶属于某个数据记录集它由若干索引项组成索引项的结构为关键字和关键字对应记录的地址39．Prim 算法生成一个最小生成树每一步选择都要满足边的总数不超过n－1当前选择的边的权值是候选边中最小的选中的边加入树中不产生回路三项原则40．在一棵m阶B树中除根结点外每个结点最多有 m 棵子树最少有 m/2 棵子树1．数据逻辑结构包括__线性结构______ 、___树形结构_____ 和___图状结构_____ 三种类型树形结构和图状结构合称 ___非线性结构_____2．在线性结构中第一个结点___无_____前驱结点其余每个结点有且只有_____1___个前驱结点；最后一个结点____无____ 后续结点其余每个结点有且只有___1_____个后续结点4．线性结构中元素之间存在 ___一个对一个的_____ 关系树形结构中元素之间存在___一个对多个的_____ 关系图形结构中元素之间存在___多个对多个的_____关系5．在树形结构中树根结点没有___前驱_____ 结点其余每个结点有且只有____1____个前驱结点；叶子结点没有___后续_____ 结点其余每个结点的后续结点可以___任意多个_____6．数据结构的基本存储方法是 __顺序______ 、_____链式___ 、 __索引______ 和___散列_____存储7．衡量一个算法的优劣主要考虑__正确性______、___可读性_____、___健壮性_____和 ___时间复杂度_____与 __空间复杂度______8．算法的5个重要特性是___有穷性_____ 、__确定性______ 、__可行性______ 、_输入和输出_______10．在一个长度为n的顺序表中删除第i个元素时需向前移动 ____n-i-1____ 个元素11．在单链表中要删除某一指定的结点必须找到该结点的____前驱____结点12．在双链表中每个结点有两个指针域一个指向__直接后续______结点另一个指向___直接前驱结点_____13．在顺序表中插入或删除一个数据元素需要平均移动____n____个数据元素移动数据元素的个数与 ___位置_____有关14．当线性表的元素总数基本稳定且很少进行插入和删除操作但要求以最快的速度存取线性表的元素是应采用____顺序表____ 存储结构15．根据线性表的链式存储结构中每一个结点包含的指针个数将线性链表分成___单链表_____ 和 ___双向链表_____16．顺序存储结构是通过___下标_____ 表示元素之间的关系的；链式存储结构是通过____指针____表示元素之间的关系的17．带头结点的循环链表L中只有一个元素结点的条件是____L->next->next=L____18．__栈______是限定仅在表尾进行插入或删除操作的线性表其运算遵循__后进先出______的原则三、判断题1．在决定选取何种存储结构时一般不考虑各结点的值如何（√）2．抽象数据类型（ADT）包括定义和实现两方面其中定义是独立于实现的定义仅给出一个ADT的逻辑特性不必考虑如何在计算机中实现（√ ）3．抽象数据类型与计算机内部表示和实现无关（√）4．顺序存储方式插入和删除时效率太低因此它不如链式存储方式好（×）5．线性表采用链式存储结构时结点和结点内部的存储空间可以是不连续的（× ）6．对任何数据结构链式存储结构一定优于顺序存储结构（×）7．顺序存储方式只能用于存储线性结构（×）8．集合与线性表的区别在于是否按关键字排序（×）9．线性表中每个元素都有一个直接前驱和一个直接后继（×）10．线性表就是顺序存储的表（×）11．取线性表的第i个元素的时间同i的大小有关（×）12．循环链表不是线性表（×）13．链表是采用链式存储结构的线性表进行插入、删除操作时在链表中比在顺序表中效率高（√）14．双向链表可随机访问任一结点（×）15．在单链表中给定任一结点的地址p则可用下述语句将新结点s插入结点p的后面：p－＞next；（× ）16．队列是一种插入和删除操作分别在表的两端进行的线性表是一种先进后出的结构（×）17．串是一种特殊的线性表其特殊性体现在可以顺序存储（× ）18．长度为1的串等价于一个字符型常量（×）19．空串和空白串是相同的（×）20．数组元素的下标值越大存取时间越长（× ）21．用邻接矩阵法存储一个图时在不考虑压缩存储的情况下所占用的存储空间大小只与图中结点个数有关而与图的边数无关（√ ）22．一个广义表的表头总是一个广义表（×）23．一个广义表的表尾总是一个广义表（√ ）24．广义表（（（ a ）b）c ）的表头是（（ a ）b）表尾是（ c ）（√ ）25．二叉树的后序遍历序列中任意一个结点均处在其孩子结点的后面（√ ）26．度为2的有序树是二叉树（× ）27．二叉树的前序遍历序列中任意一个结点均处在其孩子结点的前面。
数据结构模考试题及答案
数据结构模考试题及答案一、单选题（共100题，每题1分，共100分）1、下面关于生成树的描述中，不正确的是( )A、生成树是树的一种表现形式B、生成树一定是连通的C、生成树一定不含有环D、若生成树顶点个数为n，则其边数一定为n-1正确答案：A2、用邻接表表示图进行广度优先遍历时，通常是采用（）来实现算法的。
A、图B、栈C、队列D、树正确答案：C3、下列四种基本的逻辑结构中，结构结点间不存在任何逻辑联系的是（）A、集合B、树形结构C、图形结构D、线性结构正确答案：A4、以下数据结构中，哪一个是线性结构（）。
A、线索二叉树B、二叉树C、有向图D、串正确答案：D5、n个顶点的连通图至少中含有( )边。
A、n-1B、n+1C、nD、0正确答案：A6、G是一个非连通无向图，共有28条边，则该图至少有( )个顶点。
A、7B、8C、6D、9正确答案：D7、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（）。
A、rear=front->nextB、front=rear->nextC、front=front->nextD、rear=rear->next正确答案：C8、一个栈的输入序列是 1 2 3 4 5，则下列序列中是栈的输出序列的是（）。
A、1,4,2,5,3B、3,1,2,4,5C、2,3,4,1,5D、5,4,1,3,2正确答案：C9、假设以数组A[m]存放循环队列的元素。
已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为( )A、(rear-length+m+1)％mB、(rear-length+m)％mC、(rear-length+m-1)％mD、(rear-length)％m正确答案：B10、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（）。
A、存储结构B、操作C、逻辑结构D、算法正确答案：C11、深度为k的完全二叉树中最少有（）个结点。
数据结构模拟试题及答案
数据结构模拟试题一一、判定题（每题1 分，共15分）1.运算机程序处置的对象可分为数据和非数据两大类。
2.全部自然数按大小关系排成的序列是一个线性表。
3.在描述单向链表的结点类型时，必需第一描述数值字段，然后再描述指针字段。
4.顺序栈是一种规定了存储方式的栈。
5.树形结构中的每一个结点都有一个前驱。
6.在任何一棵完全二叉树中，最多只有一个度为1的分支结点。
7.假设某极点是有向图的根，那么该极点的入度必然是零。
8.若是某图的邻接矩阵有全零的行，没有全零的列，那么该图必然是有向图。
9.用一维数组表示矩阵能够节省存储空间。
10.广义表的长度与广义表中含有多少个原子元素有关。
11.分块查找的效率与线性表被分成多少块有关。
12.散列表的负载因子等于存入散列表中的结点个数。
13.在起泡排序进程中，某些元素可能会向相反的方向移动。
14.按某种逻辑关系组织起来的记录的集合称为逻辑记录。
15.索引非顺序文件的特点是索引表中的索引项不必然按关键字大小有序排列。
二、填空题（每空1分，共15分）1.顺序表是一种_____________线性表。
2.假设用Q[1]~Q[m]作为非循环顺序队列的存储空间，那么对该队列最多只能执行___次插入操作。
3.栈和队列的区别在于________的不同。
4.在高度为h(h≥0)的二叉树中至少有___个结点，最多有___个结点。
5.假设用二叉链表来存储具有m个叶子，n个分支结点的树，那么二叉链表中有___个左指针域为空的结点，有___个右指针域为空的结点。
6.n个极点的有根有向图中至少有___条边，最多有___条边。
7.10行20列矩阵假设用行优先顺序表来表示，那么矩阵中第8行第7列元素是顺序表中第___个元素。
8.在各元素查找概率相等的情形下，用顺序查找方式从含有12个元素的有序表中查找一个元素，元素间的平均比较次数是_____。
9.在归并两个长度为m的有序表时，排序码的比较次数至少是___次，最多是___次。
数据结构C语言版章节练习题(1-6章)
数据结构章节练习题第一章绪论一、单选题1.一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2.下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)3.执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/24.下面算法的时间复杂度为____________。
int f( unsigned int n ){ if ( n==0 || n==1 ) return 1; else return n*f(n-1); }A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1.数据的逻辑结构被分为__________、_________、__________和__________四种。
2.数据的存储结构被分为__________、和__________两种。
3.在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4.一种抽象数据类型包括__________和__________两个部分。
5.当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
6.当需要用一个形参访问对应的实参时，则该形参应说明为__________。
7.在函数中对引用形参的修改就是对相应__________的修改，对__________形参的修改只局限在该函数的内部，不会反映到对应的实参上。
c语言数据结构试题模拟试卷
模拟试卷一一、单选题（每题 2 分，共20分）1.以下数据结构中哪一个是线性结构？( B )A. 有向图B. 队列C. 线索二叉树D. B树2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下( )语句序列。
A. p=q; p->next=q;B. p->next=q; q->next=p;C. p->next=q->next; p=q;D. q->next=p->next; p->next=q;3.以下哪一个不是队列的基本运算？（）A. 在队列第i个元素之后插入一个元素B. 从队头删除一个元素C. 判断一个队列是否为空D.读取队头元素的值4.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成( )个不同的字符串？A.14B.5C.6D.85.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为( )。
A． 11 B.35 C. 19 D. 53以下6-8题基于图1。
6.该二叉树结点的前序遍历的序列为( )。
A.E、G、F、A、C、D、BB.E、A、G、C、F、B、DC.E、A、C、B、D、G、FD.E、G、A、C、D、F、B7.该二叉树结点的中序遍历的序列为( )。
A. A、B、C、D、E、G、FB. E、A、G、C、F、B、DC. E、A、C、B、D、G、FE.B、D、C、A、F、G、E8.该二叉树的按层遍历的序列为( )。
A．E、G、F、A、C、D、B B. E、A、C、B、D、G、FC. E、A、G、C、F、B、DD. E、G、A、C、D、F、B9.下面关于图的存储的叙述中正确的是( )。
A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?( )A. a，g，h，m，n，p，q，x，zB. a，g，m，h，q，n，p，x，zC. g，m，q，a，n，p，x，h，zD. h，g，m，p，a，n，q，x，z二、填空题（每空1分，共26分）1.数据的物理结构被分为___顺序__、_链表__、___索引___和__散列__四种。
数据结构c语言版期末考试试题及答案
数据结构c语言版期末考试试题及答案一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用（）。
A. 链式存储B. 连续存储C. 非连续存储D. 散列存储答案：B2. 下列关于栈的描述，正确的是（）。
A. 栈是一种后进先出（LIFO）的数据结构B. 栈是一种先进后出（FILO）的数据结构C. 栈只能进行插入操作D. 栈只能进行删除操作答案：A3. 在二叉树的遍历中，先访问左子树，再访问根节点，最后访问右子树的遍历方式称为（）。
A. 前序遍历B. 中序遍历C. 后序遍历D. 层次遍历答案：B4. 散列表的冲突解决方法中，开放定址法的特点是（）。
A. 冲突的元素存储在表外B. 冲突的元素存储在表内C. 冲突的元素存储在表的尾部D. 冲突的元素存储在表的头部答案：B5. 以下算法中，时间复杂度为O(nlogn)的是（）。
A. 快速排序B. 冒泡排序C. 插入排序D. 选择排序答案：A6. 在图的遍历算法中，深度优先搜索（DFS）使用的辅助数据结构是（）。
A. 队列B. 栈C. 链表D. 树答案：B7. 哈希表的装载因子是（）。
A. 表中已填入的元素个数与表的总容量的比值B. 表中已填入的元素个数与表的总容量的乘积C. 表中已填入的元素个数与表的总容量的差值D. 表中已填入的元素个数与表的总容量的商答案：A8. 以下关于链表的描述，错误的是（）。
A. 链表的每个节点包含数据和指向下一个节点的指针B. 链表的插入和删除操作的时间复杂度为O(n)C. 链表的查找操作的时间复杂度为O(n)D. 链表的存储空间利用比数组更灵活答案：B9. 在二叉搜索树中，若删除一个节点，那么其子树的调整方式是（）。
A. 用其左子树的最大值替换B. 用其右子树的最小值替换C. 用其左子树的最小值替换D. 用其右子树的最大值替换答案：A10. 以下排序算法中，时间复杂度为O(n)的是（）。
A. 快速排序B. 归并排序C. 堆排序D. 桶排序答案：D二、简答题（每题5分，共20分）1. 请简述什么是时间复杂度，并给出一个O(n)时间复杂度的算法例子。
数据结构c语言版试题及答案
数据结构c语言版试题及答案一、选择题（每题2分，共20分）1. 在C语言中，以下哪个关键字用于定义结构体？A. structB. unionC. enumD. typedef答案：A2. 若定义了一个结构体变量，下列哪个语句是正确的？A. struct Student stu;B. struct Student stu[];C. struct Student stu[10];D. Student stu;答案：A3. 在C语言中，下列哪个函数用于创建链表节点？A. mallocB. freeC. callocD. realloc答案：A4. 下列哪个选项不是线性表的顺序存储结构的特点？A. 存储空间连续B. 可以快速地存取任一元素C. 空间利用率高D. 插入和删除操作复杂答案：D5. 在C语言中，以下哪个函数用于释放动态分配的内存？A. mallocB. freeC. callocD. realloc答案：B6. 下列哪个选项不是栈的基本操作？A. pushB. popC. topD. clear答案：D7. 在C语言中，以下哪个关键字用于定义联合体？A. structB. unionC. enumD. typedef答案：B8. 下列哪个选项是二叉树的遍历方式？A. 前序遍历B. 中序遍历C. 后序遍历D. 所有选项答案：D9. 在C语言中，以下哪个关键字用于定义枚举类型？A. structB. unionC. enumD. typedef答案：C10. 下列哪个选项是队列的基本操作？A. enqueueB. dequeueC. peekD. 所有选项答案：D二、填空题（每题2分，共20分）1. 结构体定义的关键字是______。
答案：struct2. 动态内存分配的函数是______。
答案：malloc3. 在C语言中，链表的头节点通常定义为______类型。
答案：指针4. 顺序存储结构的存储空间是______的。
数据结构模拟试题(含答案)
数据结构模拟试题（含答案）一、单选题（共100题，每题1分，共100分）1、在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
A、5B、6C、7D、4正确答案：B2、假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
A、15B、47C、16D、17正确答案：C3、设某哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A、100B、99C、102D、101正确答案：A4、一棵含18个结点的二叉树的高度至少为( )A、5B、4C、6D、3正确答案：A5、有关栈的描述，正确的是（）A、栈是一种先进先出的特殊的线性表B、只能从栈顶执行插入、删除操作C、只能从栈顶执行插入、栈底执行删除D、栈顶和栈底均可执行插入、删除操作正确答案：B6、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（）A、中序遍历算法B、前序遍历算法C、后序遍历算法D、层次遍历算法正确答案：A7、若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是( ) typedef struct node { char data[8]; struct node *next; } LinkStrNode;A、s->next=p; p->next=s->next;B、s->next=p->next; p->next=s;C、p->next=s->next; s->next=p;D、p->next=s; s->next=p->next;正确答案：B8、在一个长度为n的顺序表的任一位置插入一个新元素的渐进时间复杂度为( )。
A、O(n)B、O(1)C、O(n2)D、O(n／2)正确答案：A9、执行一趟快速排序能够得到的序列是（）。
A、[45，34，12，41] 55 [72，63，27]B、[63，12，34，45，27] 55 [41，72]C、[12，27，45，41] 55 [34，63，72]D、[41，12，34，45，27] 55 [72，63]正确答案：D10、带权有向图G用邻接矩阵A存储，则顶点i 的入度等于A中（）。
数据结构题集c语言版考试题及答案
数据结构题集c语言版考试题及答案一、单项选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构是指（）。
A. 用一组地址连续的存储单元依次存储线性表的元素B. 用一组地址不连续的存储单元依次存储线性表的元素C. 用数组来存储线性表的元素D. 用链表来存储线性表的元素答案：A2. 在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要移动（）个元素。
A. i-1B. n-iC. n-i+1D. i答案：B3. 对于一个有n个结点的线性表，采用链式存储结构时，进行查找第i个元素（1≤i≤n）的时间复杂度为（）。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)答案：B4. 在二叉树的遍历过程中，若一个结点的左子树为空，则该结点的右子树（）。
A. 一定为空B. 一定不为空C. 可能为空，也可能不为空D. 以上说法都不对答案：C5. 在二叉排序树中，若某结点的左子树非空，则左子树中的所有结点的值（）。
A. 都小于该结点的值B. 都大于该结点的值C. 都等于该结点的值D. 都大于等于该结点的值答案：A6. 一个具有n个顶点的连通图，其边数最少为（）。
A. n-1B. nC. n+1D. 2n答案：A7. 在图的遍历中，深度优先搜索算法所对应的数据结构是（）。
A. 栈B. 队列C. 链表D. 数组答案：A8. 哈希表的冲突解决方法中，开放定址法的特点是（）。
A. 装填因子较大B. 装填因子较小C. 装填因子不受限制D. 以上说法都不对答案：B9. 快速排序算法的时间复杂度为（）。
A. O(n)B. O(nlogn)C. O(n^2)D. O(logn)答案：B10. 用链表表示线性表的优点是（）。
A. 插入和删除操作不需要移动元素B. 节省存储空间C. 可以方便地随机访问D. 可以动态分配存储空间答案：A二、填空题（每题2分，共20分）1. 在顺序表中，若p是指向第i个元素的指针，则p+5表示指向第（）个元素的指针。
数据结构(C语言)模拟试卷(6)
洛雅德科技学院200 ~200 学年第学期期末试题——数据结构（C语言）说明：本试卷共五大题，试卷满分100分，考试时间120分钟。
一．单项选择题：共10小题、每题2分，满分20分；将答案填入题中的括号中。
1．在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n)时，需要从前向后依次前移个元素。
A、n-iB、n-i+1C、n-i-1D、i2.组成数据的基本单位是。
A、数据项B、数据类型C、数据元素D、数据变量3. 当利用大小为N的一维数组顺序存储一个栈时，假定用top=－1表示栈空，则向这个栈插入一个元素时，首先应执行语句修改top指针。
A．top++；B．top--；C．top=NULL ；D．top；4. 若让元素a，b，c依次进栈，则出栈次序不可能出现种情况。
A．cba B．bac C．cab D．acb5. 线性表采用链式存储时，其地址。
A．必须是连续的 B．部分地址必须是连续的C．一定是不连续的 D．连续与否均可以6. 线性表的链式存储有利于运算。
A．插入 B．读表元 C．查找 D．定位7. 在一个长度为n的线性表中插入第i个元素的操作中，i的取值范围是A．1≤i≤n B．0≤i≤n C．1≤i≤ n+1 D．1≤i≤n-18.如果要查找单链表中的第i个元素，应该从开始进行查找。
A．第i个结点 B．头结点 C．尾结点 D．任意一个结点9.当采用顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为。
A．溢出 B．假溢出 C．队列不能用顺序存储方式 D．数组存储空间过小10.一棵完全二叉树的结点按层次遍历从1开始编号，如果编号为m的结点有双亲，则双亲的编号为。
A．2×m B．m＋1 C．m/2 D.m-1二．判断题：共10小题，每小题1分，满分10分；请将答案以“√”、“×”形式填入题后括号中。
1.线性表不能采用链式存储。
（）2.在单链表中插入结点主要通过移动元素实现。
《数据结构》模拟卷 ( C 卷)
《数据结构》模拟卷一、单项选择题1．数据结构是（D）。
A．一种数据类型B．数据的存储结构C．一组性质相同的数据元素的集合D．相互之间存在一种或多种特定关系的数据元素的集合2．算法分析的目的是（B）。
A．辨别数据结构的合理性B．评价算法的效率C．研究算法中输入与输出的关系D．鉴别算法的可读性3．在线性表的下列运算中，不改变数据元素之间结构关系的运算是（D）。
A．插入B．删除C．排序D．定位4．若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（B）。
A．3，2，6，1，4，5 B．3，4，2，1，6，5C．1，2，5，3，4，6 D．5，6，4，2，3，15．设串sl=″Data Structures with Java″,s2=″it″，则子串定位函数index(s1,s2)的值为（C）。
A．15 B．16C．17D．186．二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（A）。
A．1207B．1209C．1211 D．12137．在按层次遍历二叉树的算法中，需要借助的辅助数据结构是（A）。
A．队列B．栈C．线性表D．有序表8．在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（B）。
A．不一定相同B．都相同C．都不相同D．互为逆序9．若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的（C）。
A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法10．若用邻接矩阵表示一个有向图，则其中每一列包含的″1″的个数为（A）。
A．图中每个顶点的入度B．图中每个顶点的出度C．图中弧的条数D．图中连通分量的数目11．图的邻接矩阵表示法适用于表示（B）。
A．无向图B．有向图C．稠密图D．稀疏图12．在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（D）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
洛雅德科技学院
200 ~200 学年第学期期末试题——数据结构（C语言）
说明：本试卷共五大题，试卷满分100分，考试时间120分钟。
一．单项选择题：共10小题、每题2分，满分20分；将答案填入题中的括号中。
1．在一个长度为n的顺序存储线性表中，删除第i个元素(1≤i≤n)时，需要从前向后依次前移个元素。
A、n-i
B、n-i+1
C、n-i-1
D、i
2.组成数据的基本单位是。
A、数据项
B、数据类型
C、数据元素
D、数据变量
3. 当利用大小为N的一维数组顺序存储一个栈时，假定用top=－1表示栈空，则向这个栈插入一个元素时，首先应执行语句修改top指针。
A．top++； B．top--； C．top=NULL ； D．top；
4. 若让元素a，b，c依次进栈，则出栈次序不可能出现种情况。
A．cba B．bac C．cab D．acb
5. 线性表采用链式存储时，其地址。
A．必须是连续的 B．部分地址必须是连续的
C．一定是不连续的 D．连续与否均可以
6. 线性表的链式存储有利于运算。
A．插入 B．读表元 C．查找 D．定位
7. 在一个长度为n的线性表中插入第i个元素的操作中，i的取值范围是
A．1≤i≤n B．0≤i≤n C．1≤i≤ n+1 D．1≤i≤n-1
8.如果要查找单链表中的第i个元素，应该从开始进行查找。
A．第i个结点 B．头结点 C．尾结点 D．任意一个结点
9.当采用顺序存储方式存储队列时，可能出现存储空间剩余，而不允许继续入队的情况，称为。
A．溢出 B．假溢出 C．队列不能用顺序存储方式 D．数组存储空间过小
10.一棵完全二叉树的结点按层次遍历从1开始编号，如果编号为m的结点有双亲，则双亲的编号为。
A．2×m B．m＋1 C．m/2
二．判断题：共10小题，每小题1分，满分10分；请将答案以“√”、“×”形式填入题后括号中。
1.线性表不能采用链式存储。
（）
2.在单链表中插入结点主要通过移动元素实现。
（）
3.栈是一种先进后出的线性表。
（）
4.在循环顺序队列中插入新元素不需要判断队列是否满了。
（）
5.用头部插入结点的方法建立单链表时，插入元素的顺序和链表中的元素顺序相同。
（）
6. 一棵满二叉树一定是一棵完全二叉树。
（）
7. 线性表中的每个元素都有一个前驱元素和后继元素。
（）
8.叶子结点的度不一定为0。
（）
9.哈夫曼树得到的带权路径长度一定是最小的。
（）
10.有序表的折半查找只适用于升序表。
（）
三．填空题：共10小题，每题3分，满分30分；请将一个正确答案的序号填入括号中。
1. 数据结构中，非线性逻辑结构有、、。
2.在长度为n的顺序表中插入第i个元素（假设i值可操作），要将元素从第个到第个元素向（前或后）移动。
3.将指向单链表中的某个结点的指针p移动到该结点的后继结点表示为。
4.在长度为Maxsize的循环队列中，删除一个新元素，修改front队头指针为。
5. 在链队列中，与入队相关的指针是、与出队有关的指针是（头指针或尾指针）。
6. 总共三层的完全二叉树，其结点数至少有个，至多有个。
7. 二叉树的遍历方法有、、、。
8. 二叉树的存储结构有、、结构表示。
9.一棵哈夫曼树有5个叶子结点组成，该哈夫曼树总共有个结点。
10．简单排序有、、方法。
四．数据结构图形描述题：共3小题，每题10分，满分30分；根据题目画出示意图。
1.如图1，画出该二叉树的顺序存储示意图。
A
C
D E F
G H （图1）
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
2.一棵二叉树的先序遍历序列为ABDGCEHF，中序遍历序列为DGBAEHCF，请画出该
二叉树的示意图。
3.有一个初始序列为1，22，13，8的数据，要求写出该序列的冒泡排序示意图。
五．算法描述题：共1小题，每题10分，满分10分；用任何程序语言、伪语言或流
程图描述下列算法。
1.如图2所示已知一个单链表指针Q指向某结点，M指向待插入的值为X的结点，要求
将M结点插到Q结点的后一结点位置。
结点的结构为：
（1）请画出示意图
（2）描述算法。
Q M
2005~2006学年第二学期期末试题——数据结构（C语言）
答案及评分标准
一．单项选择题：（2’×10）
二．判断题：(1’×10)
三、填空题：（3’×10）
1. 集合、树、图
2. n 、 i+1 、后
3. p=p->next
4. front=(front+1)/Maxsize
5. 尾指针、头指针
6. 4 、 7
7. 先序、中序、后序、层次
8. 顺序存储、二叉链表存储、三叉链表存储
9. 9
10. 直接插入排序、冒泡排序、简单选择排序
四．数据结构图形描述题：（10’×3）
1.
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
2. A
B C
D E F
G H
3. 1 22 13 8 第一趟 第一次比较 1 22
第二次比较、交换 13 22
第三次比较、交换 8 22 第二趟 第一次比较 1 13 第二次比较、交换 8 13 第三趟 第一次比较 1 8
算法结束，结果为 1 8 13 22
五． 算法描述题：（10’）
1．
Q M
M —>next=Q —>next;
Q —>next=M;
data *next
/ / X / / X。