数据结构0练习.docVIP

5、在表长为n的顺序表中，算法时间复杂度为O(1)的操作是（ ）。 A、查找顺序表中第i个结点。 B、在第i个结点之前插入一个结点。 C、删除表中第i个结点。 D、删除表中第i个结点的直接后继。 6、在链表中最常用的操作是在最后一个数据元素之后插入一个数据元素和删除第一个数据元素，则最节省运算时间的存储方式是（ ）。 A、仅有头指针的单链表 B、仅有头指针的单循环链表 C、仅有尾指针的单循环链表 D、仅有头指针的双向链表 7、数组A中，每个数据元素的长度为4个字节，行下标从3到8，列下标从2到10，存放该数组至少需要的字节数是（ ）。 A、54 B、108 C、216 D、270 8、关于二叉树的下列说法正确的是（ ）。 A、二叉树的度都为2 B、二叉树的度可以小于2 C、每一个结点的度都为2 D、至少有一个结点的度为2 9、若一棵完全二叉树中某结点无左孩子，则该结点一定是（ ）。 A、度为1的结点 B、度为2的结点 C、分支结点 D、叶子结点 10、某二叉树只有度为0和度为2的结点，如果该二叉树只有19个结点，则叶子结点数为（ ）。 A、9 B、10 C、11 D、12 11、前序序列为ABC的不同二叉树有（ ）棵。 A、3 B、4 C、5 D、6 12、已知二叉树的前序序列为DABCEFG，中序序列为BACDFGE则该二叉树的后序序列为（ ① ），层次序列为（ ② ）。 ①、②： A、BCAGFED B、DAEBCFG C、ABCDEFG D、BCAEFGD 13、将一棵树转换成二叉树，树的前根序列与其对应的二叉树的（ ① ）相同。树的后根序列与其对应的二叉树的（ ② ）相同。 ①、②：A、前序序列 B、中序序列 C、后序序列 D、层序序列 14、具有8个顶点的无向图最多可以有（ ）条边。 A、8 B、28 C、56 D、72 15、下面关于图的操作的说法不正确的是（ ）。 A、寻找关键路径是关于带权有向图的操作。 B、拓扑排序是关于有向图的操作。 C、连通图的生成树不一定是唯一的。 D、带权连通图的最小生成树是唯一的。 16、下面的各种图中，哪个图的邻接矩阵是一定对称的（ ）。 A、AOE网 B、AOV网 C、无向图 D、有向图 17、图的深度优先遍历类似于二叉树的（ ）。 A、前序遍历 B、中序遍历 C、后序遍历 D、层次遍历 18、对线性表用折半查找时要求线性表必须是（ ）。 A、顺序表 B、单链表 C、顺序存储的有序表 D、散列表 19、在查找过程中，若同时还要做插入、删除操作，这种查找称为（ ）。 A、静态查找 B、动态查找 C、内部查找 D、外部查找 20、若一组记录的排序码序列为{60，40，10，90，80，20}，利用快速排序方法，以60为基准，升序排列，得到第一趟快速排序的结果为（ ）。 A、10，40，20，60，90，80 B、20，40，10，60，80，90 C、40，10，20，60，90，80 D、20，10，40，60，80，90 21、下列几种排序方法中要求辅助存储空间最大的是（ ）。 A、堆排序 B、直接选择排序 C、归并排序 D、快速排序 22、顺序文件的插入、删除和更新操作在多数情况下都采用（ ）。 A、实时处理方式 B、批处理方式 C、分散处理方式 D、集散处理方式 二、算法测试（共40分） 先按要求填空完成程序，再回答有关问题。 1、（12分）逆位序输入n个元素的值，建立带表头结点的单链表L。 单链表结点结构为： typedef struct node{int data; struct node *link;}LNode; void CreateList(LNode *h，int n) { LNode *p; h=_________________________（2分） L-link=NULL; for (i=n;i0;--i) { p=(LNode*)malloc(sizeof(LNode)); scanf(p-data)