试题详情
- 简答题设A=（a1，…，am和B=（b1，…，bn）均为顺序表，Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表，则A=B；若Aˊ=空表，而Bˊ≠空表，或者两者均不为空表，且Aˊ的首元小于Bˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。
-
关注下方微信公众号，在线模考后查看
热门试题
- 一个连通图的生成树是该图的（）连通子图。
- 线索二叉树中的每个结点通常包含有5个数据
- 栈和链表是两种不同的数据结构。
- 对一个满二叉树，m个树叶，n个结点，深度
- 写出模式串P=“abaabcac”的ne
- 下列选项中关于算法的确定性理解正确的是（
- 在对n个元素进行直接插入排序的过程中，共
- 描述以下三个概念的区别：头指针，头结点，
- 在栈的操作中，顺序栈s，栈顶指针是top
- 高度为k的二叉树具有的结点数目，最少为（
- 如何实现线性表的4种链式存储结构？
- 在一个具有n个顶点和e条边的无向图的邻接
- 写出下图中全部可能的拓扑排序序列。
- 阅读下列算法，若有错，改正之。
- 已知关键字序列（12，77，21，65，
- 在一个3阶的B—树上，每个结点所含的子树
- 对（）进行中序遍历，可以使遍历所得到的序
- 数据结构里，数组做参数是值传递。
- 结构类型
- 希尔排序