文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 数据结构试题及答案(免费)
侵权投诉

数据结构试题及答案(免费)

4. 4. 解决散列表冲突的两种方法是________________和__________________。 5. 5. 设一棵三叉树中有50个度数为0的结点,21个度数为2的结点,则该二叉树中度

数为3的结点数有______个。

6. 6. 高度为h的完全二叉树中最少有________个结点,最多有________个结点。

7. 7. 设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结

束后的结果的是__________________________________。

8. 8. 设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结

束后的结果的是__________________________________。

9. 9. 设一棵二叉树的前序序列为ABC,则有______________种不同的二叉树可以得到

这种序列。

10. 10. 下面程序段的功能是实现一趟快速排序,请在下划线处填上正确的语句。

struct record {int key;datatype others;};

void quickpass(struct record r[], int s, int t, int &i) {

int j=t; struct record x=r[s]; i=s; while(i<j) {

while (i<j && r[j].key>x.key) j=j-1; if (i<j) {r[i]=r[j];i=i+1;} while (____________________) i=i+1; if (i<j) {r[j]=r[i];j=j-1;} }

_________________; }

四、算法设计题(20分)

1. 1. 设计在链式结构上实现简单选择排序算法。 2. 2. 设计在顺序存储结构上实现求子串算法。 3. 3. 设计求结点在二叉排序树中层次的算法。

数据结构试卷(十一)

一、选择题 1.B 2.B 3.C 4.B 6.A 7.C 8.C 9.B

二、判断题 1.对 2.对 3.对 4.对 6.对 7.对 8.错 9.错

三、填空题

1. 1. s->left=p,p->right 2. 2. n(n-1),n(n-1)/2 3. 3. n/2

4. 4. 开放定址法,链地址法 5. 5. 14

6. 6. 2h-1,2h-1

7. 7. (12,24,35,27,18,26) 8. 8. (12,18,24,27,35,26) 9. 9. 5

10. 10. i<j && r[i].key<x.key,r[i]=x

四、算法设计题

1. 1. 设计在链式结构上实现简单选择排序算法。

5.B 10.D

5.对 10.错

上一页第2页

热门文档

相关文档

  • 数据结构试题及答案(免费)

    数据结构试题及答案(免费)_工学_高等教育_教育专区。数据结构的试题 考试的孩子伤不起单选题( 一、 单选题(每题 2 分,共 20 分) 1. 1. 对一个算法的...

  • 《数据结构》试卷及答案_免费下载

    十套数据结构试题及答案 40页 免费 数据结构试题及答案(免费) 100页 免费 《数据结构》模拟试题及解... 6页 2财富值 数据结构实验报告答案 63页 免费 数据...

  • 数据结构试题及答案(免费)

    a1。 Void contrary (Lnode * & HL) 数据结构试题(答案)一、单选题(每小题 2 分,共 8 分) 1 题号 2 3 A 4 B C D 答案二、填空题(每空 1 分,...

  • 校园网-数据结构试题及答案(免费)

    校园网-数据结构试题及答案(免费)_财会/金融考试_资格考试/认证_教育专区。数据结构试题及答案今日推荐 157份文档 2015国家公务员考试备战攻略...

  • 数据结构试题库答案_免费下载

    数据结构试题及答案 一、单项选择题 (1) 一个算法应该是( A) 程序 C) 要满足五个基本属性 (2) 算法指的是( A) 计算机程序 C) 排序算法 (3) )。 B...

  • 十套数据结构试题及答案_免费下载

    十套数据结构试题及答案 隐藏>> 数据结构试卷( 数据结构试卷(一)... 1 数据结构试卷( 数据结构试卷(二)... 4 数据结构试卷( 数据结构试卷(三)... 6 数...

  • 数据结构试题答案_免费下载

    3页 免费 校园网-数据结构试题及答案... 50页 免费 数据结构试题库答案 32页 免费 数据结构试题和答案 13页 免费 数据结构试题 41页 1财富值...

  • 数据结构试题及答案

    数据结构期末试卷及答案 8页 免费 数据结构试题库(复习题) 暂无评价 24页 4...表头的前驱和后继指针分别指向 NULL 4.环形链表是线性结构,首尾相连,使用连续...

  • 数据结构试题及答案1_免费下载

    11页 免费 数据结构试题及答案10 10页 免费 数据结构试题及答案 43页 5财富值 数据结构试题及答案真实版 55页 5财富值 十套数据结构试题及答案 40页 免费...

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