资源描述：
《数据结构0练习》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、C）□
2、r»广东工业大学考试试卷（A）课程名称：数据结构（C语言）试卷满分100分考试时间：年月日（第周星期）题号―二三四五六七八九十总分评卷得分评卷签名SZ核得分复核签名一、选择题侮项选择1分，共26分）1、数据的逻辑结构可以形式的使用二元组Data_Structure=（D,R）定义，其中：D是（①）的有限集合，R是D上的①：A、算法B、数据元素C、数据操作②：A、操作B、映像C、存储（②）的有限集合。D、D、逻辑结构关系2、A、3、下面程序段的渐近吋间复杂度为（for(i=0;ivm;i++)for(j=0;jvn;j++)O(n)b[i]
3、U]=0;B、O(n2)C^O(n*m))oD、O(m2)线性表的顺序存储结构是一种（①）的存储结构，线性表的链式存储结构是一种（②）的存储结构。①②：A、随机存取B、顺序存取4、若已知一个栈的入栈序列是1,2,p2,p3,,pm若pl=n,贝ijpi为(3,A、iB、n+iC、n-i+1C^索引存取D、散列存储n,其出栈序列为pl,)oD、不确定5、在表长为n的顺序表屮，算法时间复杂度为0（1）的操作是（）oA、查找顺序表中第i个结点。B＞在第i个结点Z前插入一个结点。C、删除表屮第i个结点。D、删除表屮第i个结点的直接后继。6、在链表中最常用
4、的操作是在最后一个数据元素Z后插入一个数据元素和删除第一个数据元素，则最节省运算时间的存储方式是（）。A、仅有头指针的单链表B、仅有头指针的单循环链表C、仅有尾指针的单循环链表D、仅有头指针的双向链表7、数组A屮，每个数据元素的长度为4个字节，行下标从3到8,列下标从2到10,存放该数组至少需要的字节数是（）。A、54B、108C、216D、2708、关于二叉树的下列说法正确的是（）。A、二叉树的度都为2B、二叉树的度可以小于2C、每一个结点的度都为2D、至少有一个结点的度为29、若一棵完全二叉树屮某结点无左孩子，则该结点一定是（）。A、度为1的
5、结点B、度为2的结点C、分支结点D、叶子结点10、某二叉树只有度为0和度为2的结点，如果该二叉树只有19个结点，则叶子结点数为（）。A、9B、10C、11D、1211、前序序列为ABC的不同二叉树有（）棵。A、3B、4C、5D、612、已知二叉树的前序序列为DABCEFG,屮序序列为BACDFGE则该二叉树的后序序列为（①），层次序列为（②）o①、②：A、BCAGFEDB、DAEBCFGC、ABCDEFGD、BCAEFGD13、将一棵树转换成二叉树，树的前根序列与其对应的二叉树的（①）相同。树的后根序列与其对应的二叉树的（②）相同。①、②：A、前
6、序序列B、屮序序列C、后序序列D、层序序列14、具有8个顶点的无向图最多可以有（）条边。A、8B、28C、56D、7215、下面关于图的操作的说法不正确的是（）。A、寻找关键路径是关于带权有向图的操作。B、拓扑排序是关于有向图的操作。C、连通图的生成树不一定是唯一的。D、带权连通图的最小生成树是唯一的。16、下面的各种图屮，哪个图的邻接矩阵是一定对称的（）。A、AOE网B、AOV网C、无向图D、有向图17、图的深度优先遍历类似于二叉树的（）。A、前序遍历B、中序遍历C^后序遍历D、层次遍历18、对线性表用折半查找时要求线性表必须是（）。A、顺序表
7、B、单链表C、顺序存储的有序表D、散列表19、在查找过程屮，若同时还要做插入、删除操作，这种查找称为（）。A、静态查找B、动态查找C^内部查找D、外部查找20、若一组记录的排序码序列为{60,40,10,90,80,20},利用快速排序方法,以60为基准，升序排列，得到第一趟快速排序的结果为（）。A、10,40,20,60,90,80B、20,40,10,60,80,90C、40,10,20,60,90,80D、20,10,40,60,80,9021、下列几种排序方法屮要求辅助存储空间最大的是（）。A、堆排序B、直接选择排序C、归并排序D、快速排
8、序22、顺序文件的插入、删除和更新操作在多数情况下都釆用（）。A、实时处理方式B、批处理方式C、分散处理方式D、集散处理方式二、算法测试（共40分）先按要求填空完成程序，再回答有关问题。1、（12分）逆位序输入n个元素的值，建立带表头结点的单链表L。单链表结点结构为：typedefstructnodefintdata;structnode*link;）LNode;voidCreateList（LNode*h,intn）{LNode*p;h=（2分）L->link=NULL;for（i=n;i>0;—i）{p=（LNode*）malloc（size
9、of（LNode））;scanf（&p->data）;（2分）（2分）（1）（2分）什么是表头结点？（2）（4分）如果建立该链表不需要表
