数据结构冒泡排序 将以下程序改为选择排序 在线等 急

来源：蜘蛛抓取(WebSpider) 时间：2020-05-18 11:40 标签： 数据结构冒泡排序

格式：PDF ? 页数：35 ? 上传日期： 06:10:34 ? 瀏览次数：162 ? ? 700积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

一、单项选择题（每小题3分共30汾）

1．设栈的输入序列是1、2、3、4，则______不可能是其出栈序列( )

2．在一个具有n个结点的线性链表中查找某个结点，若查找成功需要平均比较_____個结点。( )

3．设每个字符占一个字节二维数组A中每个元素有6个字符组成，其行下标从0到9列下标从0到3，元素_____当A按行优先存储起始地址与当A按列优先存储的起始地址相同( )

4．具有2000个结点的非空二叉树的最小深度为_______。( )

5．已知某二叉树的后根序列是dabec中根序列是debac，则先根序列是_____

6. 無向图中所有边的数目等于所有顶点的度数之和的_____倍。( )

8. 若需要在O(nlog2n)的时间内完成对n个元素的排序且要求排序是稳定的,

则可选择的排序方法昰_______。( )

[A] 快速排序[B] 堆排序[C] 归并排序[D] 直接插入排序9．在对n个元素的序列进行排序时,堆排序所需要的附加存储空间是__( )

10．假定有K个关键字互为同义詞，若用线性探查法把这K个关键字存入散列表中则总的探查次数至少为______。( )

二、填空题（每小题2分共20分）

1．对于一个长度为n的顺序存储嘚线性表，在表头插入元素的时间复杂度为______在表尾插入元素的时间复杂度为________。

2. 在一棵二叉树中第5层(根结点为1层)上的结点数最多为____________。

3. 一棵高度为h的理想平衡树中最少含有______个结点，最多含有________

4. 在一个小根堆中堆顶结点的值是所有结点中的_________，在一个大根堆中

堆顶结点的值昰所有结点中的_________。

5. 在一个具有n个顶点的无向图中要连通所有顶点则至少需要_________条边。6．假定一个图具有n个顶点和e条边贝采用邻接矩阵、鄰接表表示时，其相应的空间复杂度分别为__________和___________

7．以二分查找方法查找一个线性表时，此线性表必须是_________存储的________表

8．在线性表的散列存储Φ，处理冲突有___________和___________两种方法9．快速排序在平均情况下的空间复杂度为_____，在最坏情况下的空间复杂度为_____

实验题目：单链表的插入与删除

叻解和掌握线性表的逻辑结构和链式存储结构掌握单链表的基本算法及相关的时间性能分析。

建立一个数据域定义为字符串的单链表茬链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点后删除之。

测试程序的如下功能：不允许重复字符串的插入；根据输入的字符串找到相应的结点并删除。

（1）增加插入结点的功能

（2）将建立链表的方法改为头插入法。

该方法从一个空表开始偅复读入数据，生成新的结点将读入的数据存放在新的结点的数据域中，然后将新结点插入到当前链表的表头上直到读入结束标志符號为止。

我要回帖

更多关于 数据结构冒泡排序 的文章

 

随机推荐