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 分,共 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.环形链表是线性结构,首尾相连,使用连续...
11页 免费 数据结构试题及答案10 10页 免费 数据结构试题及答案 43页 5财富值 数据结构试题及答案真实版 55页 5财富值 十套数据结构试题及答案 40页 免费...
热门文档