电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

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

湘潭大学833数据结构真题_第1页
1/9
湘潭大学833数据结构真题_第2页
2/9
湘潭大学833数据结构真题_第3页
3/9
湘潭大学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,()...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

湘潭大学833数据结构真题

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部