c语言数据结构试题模拟试卷

《c语言数据结构试题模拟试卷》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、模拟试卷一一、一、                    单选题（每题2分，共20分）1.1.        以下数据结构中哪一个是线性结构？(2)A.有向图　　B.队列C.线索二叉树　　D.B树2.2.        在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下(4)语句序列。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.3.      

2、  以下哪一个不是队列的基本运算？（1）A.在队列第i个元素之后插入一个元素B.从队头删除一个元素C.判断一个队列是否为空D.读取队头元素的值4.4.        字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成(b)个不同的字符串？A.14B.5　　C.6　　D.85.5.      由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为(b)。EAGCBDF图1A．11B.35C.19D.53 以下6-8题基于图1。6.6.        该二叉树结点的前序遍历的序

3、列为(3)。A.A.       E、G、F、A、C、D、BB.B.       E、A、G、C、F、B、DC.C.       E、A、C、B、D、G、FD.D.       E、G、A、C、D、F、B7.7.        该二叉树结点的中序遍历的序列为(1)。A.A、B、C、D、E、G、FB.E、A、G、C、F、B、DC.E、A、C、B、D、G、FE.E.       B、D、C、A、F、G、E8.8.      该二叉树的按层遍历的序列为(3)。A．E、G、F、A、C、D、B　　　B.E、A、C、B、D、

4、G、FC.E、A、G、C、F、B、D　　　　D.E、G、A、C、D、F、B9.9.      下面关于图的存储的叙述中正确的是2)。A．用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关10.10.   设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发

5、建堆的结果?(2)A.a，g，h，m，n，p，q，x，z　B.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.1.      数据的物理结构被分为_顺序、链表_、_索引_和_散列四种。1.2.        对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为__o(n)______，在表尾插入元素的时间复杂度为_O(1)___________。2.3.    

6、    向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是p->next=HS,HS=p;;删除一个结点时，需要执行的操作是HS=HS->next（假设栈不空而且无需回收被删除结点）。3.4.        对于一棵具有n个结点的二叉树，一个结点的编号为i(1≤i≤n)，若它有左孩子则左孩子结点的编号为__2i______，若它有右孩子，则右孩子结点的编号为_2i+1_______，若它有双亲，则双亲结点的编号为___2/i_____。4.5.        当向一个大根堆插入一个具有最大值的元素时，需

7、要逐层_向上_______调整，直到被调整到根_位置为止。5.6.        以二分查找方法从长度为10的有序表中查找一个元素时，平均查找长度为___2.9_____。6.7.        表示图的三种常用的存储结构为邻接矩阵___、邻接表_和_边集数组_。7.8.        对于线性表（70，34，55，23，65，41，20）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有________个，散列地址为6的有_______个。8.9.        在归并排序中，进行每趟归

8、并的时间复杂度为______，整个排序过程的时间复杂度为____________，空间复杂度为___________。9.10.    在一棵m阶B_树上，每个非树根结点的关键字数目最少为________个，最多为________个，其子树数目最少为________，最多为________。一、三、                    运算题（每题6分，共24分）1.1