知识大全 第8章排序(基础知识)习题练习
Posted 序列
篇首语:丈夫志四海,万里犹比邻。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 第8章排序(基础知识)习题练习相关的知识,希望对你有一定的参考价值。
以关键字序列( )为例 分别写出执行以下排序算法的各趟排序结束时 关键字序列的状态 ( ) 直接插入排序 ( )希尔排序 ( )冒泡排序 ( )快速排序 ( ) 直接选择排序 ( ) 堆排序 ( ) 归并排序 ( )基数排序 上述方法中 哪些是稳定的排序?哪些是非稳定的排序?对不稳定的排序试举出一个不稳定的实例上题的排序方法中 哪些易于在链表(包括各种单 双 循环链表)上实现?
当R[low high]中的关键字均相同时 Partion返回值是什么?此时快速排序的的运行时间是多少?能否修改Partion 使得划分结果是平衡的(即划分后左右区间的长度大致相等)?
若文件初态是反序的 则直接插入 直接选择和冒泡排序哪一个更好?
若文件初态是反序的 且要求输入稳定 则在直接插入 直接选择 冒泡和快速排序中就选选哪种方法为宜?
有序数组是堆吗?
高度为h的堆中 最多有多少个元素?最少有多少个元素?在大根堆中 关键字最小的元素可能存放在堆的哪些地方?
判别下列序列是否为堆(小根堆或大根堆) 若不是 则将其调整为堆 ( ) ( ); ( ) ( ); ( ) ( ); ( ) ( )
将两个长度为n的有序表归并为一个长度为 n的有序表 最小需要比较n次 最多需要比较 n 次 请说明这两种情况发生时 两个被归并的表有何特征?
设关键字序列为( ) 给出桶排序的结果
若关键字是非负整数 快速排序 归并 堆和基数排序啊一个最快?若要求辅助空间为O( ) 则应选择谁? 若要求排序是稳定的 且关键字是实数 则应选择谁?
cha138/Article/program/sjjg/201311/23760相关参考
将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法解 重写的算法如下 voidInsertSort(SeqListR) //对顺序表中记录
将哨兵放在R[n]中被排序的记录放在R[n]中重写直接插入排序算法以单链表作为存储结构实现直接插入排序算法 设计一算法使得在尽可能少的时间内重排数组将所有取负值的关键字放在所有取非负值的关键
常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?索引文件散列文件和多关键字文件适合存放在磁带上吗?为什么?设有一个职工文件其记录格式为(职工号姓名性别职务年龄工资
常见的文件组织方式有哪几种?各有何特点?文件上的操作有哪几种?如何评价文件组织的效率?答 常用的文件组织方式有顺序文件索引文件散列文件和多关键字文件 ●顺序文件的
试描述头指针头结点开始结点的区别并说明头指针和头结点的作用答 开始结点是指链表中的第一个结点也就是没有直接前趋的那个结点 链表的头指
一基础知识题试描述头指针头结点开始结点的区别并说明头指针和头结点的作用何时选用顺序表何时选用链表作为线性表的存储结构为宜?在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因
对含有n个互不相同元素的集合同时找最大元和最小元至少需进行多少次比较? 若对具有n个元素的有序的顺序表和无序的顺序表分别进行顺序查找试在下述两种情况下分别讨论两者在等概率时的平均查找长度&n
对含有n个互不相同元素的集合同时找最大元和最小元至少需进行多少次比较? 答 设变量max和min用于存放最大元和最小元(的位置)第一次取两个元素进行比较大的放入max小的放入min从第次开
设散列表长度为散列函数h(x)=x%给定的关键字序列为试画出分别用拉链法和线性探查法解决冲突时所构造的散列表并求出在等概率情况下这两种方法查找成功和失败时的平均查找长度请问装填因子的值是什么?&nbs
一基础知识题请按行及按列优先顺序列出四维数组A***的所有元素在内存中的存储次序开始结点为a 给出C语言的三维数组地址计算公式设有三对角矩阵An*n将其三条对角线上的元素逐行地存储到向量B[