湘潭大学833数据结构真题VIP免费

湘潭大学833数据结构真题一、选择题（共15小题，每小题2分，共30分）1.某算法的时间复杂度为O(n^2)，表明该算法的（）。[单选题]*A.问题规模是n^2B.执行时间等于n^2C.执行时间与n^2成正比(正确答案)D.问题规模与n^2成正比2.在一个单链表中，删除p结点（非尾结点）之后的一个结点的操作是（）。[单选题]*A.p->next=pB.p->next->next=p->nextC.p->next->next=pD.p->next=p->next->next(正确答案)3.设计算法要求算法能够提供异常处理，对不合理的数据进行检查，这属于算法设计的（）目标。[单选题]*A.正确性B.可读性C.可使用性D.健壮性(正确答案)4.在下列排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。[单选题]*A.希尔排序B.冒泡排序C.直接插入排序D.简单选择排序(正确答案)5.在一棵3叉树中度为3的结点数为两个，度为2的结点数为一个，度为1的结点数为两个，则度为0的结点数为（）个。[单选题]*A.4B.5C.6(正确答案)D.76.若无向图G(V,E)中含有17个顶点，则保证图G在任何情况下，都是连通的需要的边数最少是（）。[单选题]*A．6B.15C.16(正确答案)D.217.在以下排序方法中，（）是稳定的排序方法。[单选题]*A.简单选择排序B.折半插入排序(正确答案)C.希尔排序D.快速排序8.一棵完全二叉树有1001个结点，其叶子结点的个数是（）。[单选题]*A.250B.501(正确答案)C.254D.5059.经过以下栈运算后StackEmpty(s)的值为（）。InitStack(s);Push(s,a);Push(s,b);Pop(s,x);Pop(s,y)[单选题]*A.aB.bC.1(正确答案)D.010.已知一棵3阶B-树中有2047个关键字，则树的最大高度是（）。[单选题]*A.11B.12(正确答案)C.13D.1411.在一个有序表R[1…13]={1,3,9,12,32,41,45,62,75,77,82,95,100}，当用折半查找法查找值为82的结点时，经过（）次比较后查找成功。[单选题]*A.1B.2C.4(正确答案)D.812.设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。[单选题]*A.13B.12C.26D.25(正确答案)13.若一个栈用数组data[1…n]存储，初始栈顶指针top为n，则以下元素x进栈的操作正确的是（）[单选题]*A.top++;data[top]=x;B.data[top]=x;top++;C.top--;data[top]=x;D.data[top]=x;top--;(正确答案)14.在带头结点的循环单链表L中，至少有一个结点的条件是（）。[单选题]*A.L->next!=NULLB.L->next!=L(正确答案)C.p==NULLD.p->next==L15.算法的空间复杂度是指（）。[单选题]*A.算法中输入数据所占用的存储空间的大小B.算法本身所占用的存储空间的大小C.算法中所占用的所有存储空间的大小D.算法中需要的辅助变量所占用存储空间的大小(正确答案)二、填空题（共10小题，每小题1分，共10分）1.数据的基本单位_______________，最小单位_______________。[填空题]*空1答案：数据元素空2答案：数据项2.逻辑结构的类型有集合、_______________、树形结构、_______________。[填空题]*_________________________________3.对二叉排序树进行遍历，可以得到关键字从小到大排列的结点序列。[填空题]*_________________________________(答案：中序)4.对一组数据（4,48,96,23,12,60,45,73）采用直接插入排序算法进行递增排序，当把60插入到有序表中时，为寻找插入位置需比较次。[填空题]*_________________________________(答案：2)5.用一个大小为8的数组来实现环形队列，队头指针front指向队头元素的前一个位置，队尾指针rear指向队尾元素位置。当前front和rear的值分别是0和5，现在进队3个元素，又出队3个元素，front和rear的值分别是_________、_________。[填空题]*空1答案：3空2答案：06.对于n个顶点的连通图来说，它的生成树一定有条边。[填空题]*_________________________________(答案：n-1)7.对矩阵的压缩存储是为了。[填空题]*_________________________________(答案：节省存储空间)8.用邻接矩阵法存储图，占用的存储空间数只与图中有关，而与边数无关。[填空题]*_________________________________(答案：结点个数)9.通过对堆栈S操作：Push(S,1),Push(S,2),Pop(S),Push(S,3),Pop(S),Pop(S)。输出的序列为：。[填空题]*_________________________________(答案：231)10.广义表（（(a,b,(）...