文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 资格考试/认证 > 从业资格考试 > 十套数据结构试题及答案
侵权投诉

十套数据结构试题及答案

十套数据结构试题及答案

数据结构试卷(一)

二、填空题(每空1分,共26分)

1. 通常从四个方面评价算法的质量:_________、_________、_________和_________。 2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为________。 3. 假定一棵树的广义表表示为A(C,D(E,F,G),H(I,J)),则树中所含的结点数

为__________个,树的深度为___________,树的度为_________。

4. 后缀算式9 2 3 +- 10 2 / -的值为__________。中缀算式(3+4X)-2Y/3对应的后缀算式

为_______________________________。 5. 若用链表存储一棵二叉树时,每个结点除数据域外,还有指向左孩子和右孩子的两个指

针。在这种存储结构中,n个结点的二叉树共有________个指针域,其中有________个指针域是存放了地址,有________________个指针是空指针。

6. 对于一个具有n个顶点和e条边的有向图和无向图,在其对应的邻接表中,所含边结点

分别有_______个和________个。

7. AOV网是一种___________________的图。 8. 在一个具有n个顶点的无向完全图中,包含有________条边,在一个具有n个顶点的有

向完全图中,包含有________条边。

9. 假定一个线性表为(12,23,74,55,63,40),若按Key % 4条件进行划分,使得同一余数的元

素成为一个子表,则得到的四个子表分别为____________________________、___________________、_______________________和__________________________。 10. 向一棵B_树插入元素的过程中,若最终引起树根结点的分裂,则新树比原树的高度

___________。

11. 在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为________,整个堆排序

过程的时间复杂度为________。

12. 在快速排序、堆排序、归并排序中,_________排序是稳定的。 三、计算题(每题 6 分,共24分)

1. 在如下数组A中链接存储了一个线性表,表头指针为A [0].next,试写出该线性表。

十套数据结构试题及答案

data next 2.

3. 已知一个图的顶点集V和边集E分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,

(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};

用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。

十套数据结构试题及答案

4. 画出向小根堆中加入数据4, 2, 5, 8, 3时,每加入一个数据后堆的变化。 四、阅读算法(每题7分,共14分)

1. LinkList mynote(LinkList L)

{//L是不带头结点的单链表的头指针 if(L&&L->next){

q=L;L=L->next;p=L; S1: while(p->next) p=p->next;

第1页

你可能喜欢

  • 个人简历PPT模板
  • 三级心理咨询师
  • 法律考试题
  • 财务论文
  • 煤矿机电
  • 控制器设计
  • 心理咨询师三级教材
  • 模拟题答案

热门文档

相关文档

  • 十套数据结构试题及答案

    十套数据结构试题及答案_其它_高等教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四).数据结构试卷...

  • 十套数据结构试题及答案(免费版)1

    十套数据结构试题及答案(免费版)1_工学_高等教育_教育专区。数据结构试卷数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( )...

  • 十套数据结构试题及答案[1]

    16 数据结构试卷(八)... 18 数据结构试卷(九)... 20 数据结构试卷(十)... 23 数据结构试卷(一)参考答案 数据结构试卷(二)参考答案 数据结构试卷(三)参考...

  • 十套数据结构试题及答案x

    十套数据结构试题及答案x_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四).数据结...

  • 十套数据结构试题及答案

    19 数据结构试卷(八)... 21 数据结构试卷(九)... 23 数据结构试卷(十)... 26 数据结构试卷(一)参考答案 数据结构试卷(二)参考答案 数据结构试卷(三)参考...

  • 十套数据结构试题及答案1

    121 数据结构试卷 (十) 数据结构试卷 (八) 参考答案 ... 132 数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 栈和队列的共同特点是( A )。 A.只...

  • 十套数据结构试题及答案[1]

    十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...

  • 十套数据结构试题及答案

    15 数据结构试卷(八)... 17 数据结构试卷(九)... 19 数据结构试卷(十)... 21 数据结构试卷(一)参考答案 数据结构试卷(二)参考答案 数据结构试卷(三)参考...

  • 十套数据结构试题及答案

    十套数据结构试题及答案 暂无评价0人阅读0次下载举报文档数据结构试卷(六)一、选择题(30 分) 1. 设一组权值...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email