题目内容（请给出正确答案）

[主观题]

已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2, 7}，回答下列问题：（1）采用直接插入排序算法，写出6插

入后的排序结果（2）用Shell插入排序法进行排序，当采用的步长（增量）是3，通过这一趟排序后所形成的序列结果。（3）写出采用冒泡法排升序的前三趟结果（4）以第一元素为枢轴（支点）进行快速排升序，请给出第一趟排序（一次分割）后的结果。（5）写出采用简单选择法排升序的前三趟的结果（6）采用堆排序方法排升序，给出初始堆的序列结果

提问人：网友zezejun 发布时间：2022-01-07

参考答案

抱歉！暂无答案，正在努力更新中……

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“已知初始待排序关键码{5, 8, 1, 3, 9, 6, 2…”相关的问题

第1题

对序列{15，9，7，8，20，-1，4}进行排序，经一趟排序后的排列为{9，15，7，8，20，-1，4}，则采用的是（）排序。

A、选择

B、插入

C、冒泡

D、以上都不是

点击查看答案

第2题

设待排序的关键字序列为{12,22,116,30,28,10,160,20,6,18}，试写出使用希尔排序（增量为5，2，1）方法每趟排序后的结果

点击查看答案

第3题

5、已知数据序列为(9，20，6，31，24)，对该数据序列进行排序，写出冒泡排序、直接插入排序、简单选择排序前两趟排序的结果。

点击查看答案

第4题

4、已知一组关键字(19,14,23,1,68,20,84,27,55,11,10,79)哈希函数为：H(key)=key MOD 13,设每个记录的查找概率相等，用链地址法处理冲突，构造哈希表，并求查找成功的平均查找长度。

点击查看答案

第5题

3、对于给定11个数据元素的有序表{2,3,10,15,20,25,28,29,30,35,40}，采用二分查找，试问：（1）若查找给定值为20的元素，将依次与表中哪些元素比较？（2）假设查找表中每个元素的概率相同，求查找成功时的平均查找长度。

点击查看答案

第6题

2、已知无向图的邻接矩阵存储结构如下图所示，求:（1）画出该图；（2）求从V0开始的深度优先和广度优先遍历序列。

点击查看答案

第7题

对任何一棵二叉树T，设n0,n1,n2分别是度数为0，1，2的结点数，则n0=（）。

A、n0=n1+1

B、n0=n1+n2

C、n0=n2+1

D、n0=2n1+1

点击查看答案

第8题

采用邻接表存储结构，则图的深度优先搜索类似于二叉树的（　　）。

A、先根遍历

B、中根遍历

C、后根遍历

D、层次遍历

点击查看答案

第9题

在用于表示有向图的邻接矩阵中, 对第i行的元素进行累加, 可得到第i个顶点的( )度。

点击查看答案

第10题

已知一棵完全二叉树中共有768结点，则该树中共有（）个度为1的结点。

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信