试题详情
- 简答题利用简单选择排序对n个记录进行排序，最坏情况下，记录交换的次数为（）。
关注下方微信公众号，在线模考后查看
热门试题
- 简述二路归并排序的具体步骤。
- 二叉树通常有（）存储结构和（）存储结构两
- 已知一组记录为(46,74,53,14,
- 设计将带表头的链表逆置算法。
- 设有一组初始记录关键字序列（K
- 五节车厢以编号1，2，3，4，5顺序进入
- 线索二叉链表是利用（）域存储后继结点的地
- 设线性表以不带头结点的单向链表存储，链表
- 如果某二叉树的前序为stuwv，中序为u
- 简述下列术语：数据，数据元素、数据对象、
- 数据结构里，以下算法是O（1）的是（）。
- 在深度为6的完全二叉树中（）。
- 一个栈的输入序列为：a，b，c，d，e，
- 通常称正读和反读都相同的字符序列为“回文
- 在一个具有n个单元的顺序栈中，假定以地址
- 二维数组A的元素都是6个字符组成的串，行
- 分别写出图中所示二叉树的先序遍历、中序遍
- 序列12，16，8，4按顺序依次进栈，按
- 假定一棵二叉树的结点数为33个，则它的最
- 下列选项中关于算法和数据结构的关系描述正