试题详情
- 简答题设A=（a1，…，am和B=（b1，…，bn）均为顺序表，Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表，则A=B；若Aˊ=空表，而Bˊ≠空表，或者两者均不为空表，且Aˊ的首元小于Bˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。
关注下方微信公众号，在线模考后查看
热门试题
- 边数很少的稀疏图，适宜用邻接矩阵表示。
- 假定在一棵二叉树中，双分支结点数为15个
- 具有什么性质的问题适合贪心策略求解？
- 在定义某种数据结构时，其数据域的数据类型
- 简述以下算法的功能（栈和队列的元素类型均
- 在一个图中每条边可以表上具有某种含义的数
- 把下列二叉树还原为森林。
- 若已知一棵二叉树的前序遍历序列和后序遍历
- 下列排序算法中，哪种排序方法在一趟结束后
- 每种数据结构都应具备三种基本运算：插入、
- 快速排序法是一种稳定性排序法。
- 树的度是指（）。
- 对于一个有向图，若一个顶点的入度为k1，
- 在索引表中，每个索引项至少包含（）和（）
- 循环队列的队首指针为front，队尾指针
- 简述哈夫曼码的作用及其编码方法。
- 栈和队列的共同特点是（）
- 括号匹配算法中，扫描到左括号要进栈，扫描
- 线性表的长度是（）。
- 在具有6个结点的无向简单图中，当边数最少