期末考试数据结构C语言版题库

《期末考试数据结构C语言版题库》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单项选择1.设有一个10阶的对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中下三角部分的元素存入一维数组B[]中，A[0][0]存入B[0]中，则A[8][5]在B[]中的位置为________。A.32B.33C.41D.65答案：C√×解析：C挑错2.用链表表示线性表的优点是()A.便于随机存取B.便于随机存取C.便于插入与删除D.数据元素的物理顺序与逻辑顺序相答案：C√×解析：挑错3.在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行。A.q->next=p->next;p-

2、>next=q;B.p->next=q->next;q=p;C.p->next=p->next;q->next=q;D.p->next=q->next;q->nxet=p;答案：D√×解析：挑错4.下列说法那种是不正确的（）。A.栈是一种受限制的线性结构B.栈是一种后进先出的线性结构C.栈可以是线性结构也可以是非线性结构D.栈可以用数组或链表来实现答案：C√×解析：挑错5.将十阶对称矩阵压缩存储到一维数组A中，则数组A的长度至少为A.100B.40C.55D.80答案：C√×解析：挑错6.在具有n个结点的有序单链表中插入一个

3、新结点并使链表仍然有序的时间复杂度是()A.O(1)B.O(n)C.O(nlogn)D.O(n2)答案：B√×解析：挑错7.线性表是（）A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，不能为空答案：A√×解析：挑错8.当先后插入的关键字有序时，构成的二叉排序树蜕变成单支树。如果树的深度为n，其平均查找长　　　度为（　）。　　A.n　B.n+1C.n/2　　D.(n+1)/2答案：D√×解析：挑错9.判定一个有向图中是否存在回路可以利用（）的方法。A.求最小生成树B.求最短路径C

4、.拓扑排序D.图的遍历答案：C√×解析：挑错10.用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。A.栈B.队列C.数D.图答案：A√×解析：挑错11.数据结构是指（）A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义答案：A√×解析：挑错12.常对数组进行的两种基本操作是（）A.建立与删除B.索引和修改C.查找和修改D.查找与索引答案：C√×解析：挑错13.清空栈的操作是（）A.s->len=0B.s.len=0C.s->==0D.s->!=0答案：A√×解析：挑错14.．将10阶对称矩阵压缩存储

5、到一维数组A中，则数组A的长度最少为（）。A.100B.40C.55D.80答案：C√×解析：挑错15.用链接方式存储的队列，在进行插入运算时().A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改答案：D√×解析：挑错16.线性表采用链式存储时，结点的存储地址（）A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续答案：B√×解析：挑错17.二叉树相在线索化后，仍不能有效求解的问题是A.前序线索的二叉树中求前序后继B.中序线索的二叉树中求中序后继C.中序线索的二叉树中

6、求前序后继D.后序线索的二叉树中求后序后继答案：D√×解析：挑错18.假若值相同的元素或者零元素在矩阵中的分布有一定规律，则此类矩阵称为（）A.特殊矩阵B.一般矩阵C.稀疏矩阵D.规律矩阵答案：A√×解析：挑错19.二叉树的结点与叶子的关系是____。A.叶子的层次大于、等于结点的层次B.叶子的层次小于、等于结点的层次C.叶子的层次可能大于、小于也可能等于结点的层次D.叶子的层次不等于结点的层次答案：C√×解析：挑错20.利用n个值生成的哈夫曼树中共有（）结点。A.nB.n+1C.2nD.2n-1一、单项选择1.线性表的静态

7、链表存储结构与顺序存储结构相比。优点是（）A.所有的操作算法实现简单B.便于随机存取C.便于插入与删除D.便于利用零散的存储器空间答案：C√×解析：挑错2.假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A.15B.17C.16D.47答案：C√×解析：挑错3.在有向图中每个顶点的度等于该顶点的（）。A.入度B.出度C.入度与出度之和D.入度与出度之差答案：C√×解析：挑错4.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其

8、右孩子的编号，则可以采用（）次序的遍历实现编号A.先序B.中序C.后序D.从根开始的的层次遍历答案：C√×解析：挑错5.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是()A.231B.321C.312D.123答案：C√×解析：挑错6.一个栈的入栈序列为12345，则栈的不