试题详情
- 简答题设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
-
初始:10,18,4,3,6,12,1,9,15,8
d=5:10,1,4,3,6,12,18,9,15,8
d=3:3,1,4,8,6,12,10,9,15,18
d=2:3,1,4,8,6,9,10,12,15,18
d=1:1,3,4,6,8,9,10,12,15,18 关注下方微信公众号,在线模考后查看
热门试题
- 对具有n个元素的有序表采用二分查找法,则
- 两个字符串相等的充要条件是()和()。
- 有序表按关键字排列如下:7,14,18,
- 将如图所示的树转换为二叉树。
- 递归程序可借助于()转化为非递归程序。
- 已知一棵完全二叉树的第5层有3个结点,其
- 下面()可以判断出一个有向图中是否有环(
- 空串与空格字符组成的串的区别在于()
- 计算机中的算法指的是解决某一个问题的有限
- 设哈希表长m=14,哈希函数H(key)
- 链表不具有的特点是()。
- 用一维数组存储二叉树时,总是以前序遍历存
- 一个算法的效率可分为()效率和()效率。
- 数据结构
- 既希望查找速度快又便于线性表动态变化的查
- 从树中一个结点到另一个结点之间的分支构成
- 广义表的同级元素(直属于同一个表中的各元
- 满二叉树是完全二叉树的特例。
- 简述常用的两种哈希表冲突处理方法。
- 顺序存储结构的特点是(),链接存储结构的