试题详情
- 简答题设待排序的关键字序列为{12，2，16，30，28，10，16*，20，6，18}，试分别写出使用以下排序方法，每趟排序结束后关键字序列的状态。折半插入排序
关注下方微信公众号，在线模考后查看
热门试题
- 算法分析的目的是找出数据结构的合理性。
- 图所示是一个无向带权图，请分别按Prim
- 循环队列的引入是为了克服（）。
- 对顺序存储的线性表，设其长度为n，在任何
- 执行下面程序段时，执行S语句的次数为（）
- 循环队列sq中，用数组elem[0‥25
- （1）以1，2，3 ，6，7
- 用邻接表表示图进行深度优先遍历时，通常是
- 线索二叉树是一种（）结构。
- 顺序表中，插入一个元素所需移动的元素平均
- 对给定的j（1<=j<=n），要求在无序
- 已知一个有向图的边集为{，，，< b，d
- 常对数组进行的操作是（）。
- 设一棵二叉树BT的存储结构如下：
- 每次从无序表中取出一个元素，把它插入到有
- 在线索化树中，每个结点必须设置一个标志来
- 栈与队列都是操作受限的线性表。
- 试举一个数据结构的例子，叙述其逻辑结构和
- 气泡排序法
- 对二叉排序树进行中根遍历，可得到结点的有