试题详情
- 简答题设A=（a1，…，am和B=（b1，…，bn）均为顺序表，Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表，则A=B；若Aˊ=空表，而Bˊ≠空表，或者两者均不为空表，且Aˊ的首元小于Bˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。
关注下方微信公众号，在线模考后查看
热门试题
- 设单链表中指针p指向结点a，若要删除p之
- 带头节点的单链表L为空的判定条件是（）。
- 设森林F中有三棵树，第一，第二，第三棵树
- 在对n个元素进行直接插入排序的过程中，共
- 写出算法的功能。intfun（sqstr
- 当在一个有序的顺序存储表上查找一个数据时
- 结构体是基本类型的。
- 在散列检索中，“比较”操作一般也是不可避
- 设单链表中有仅三类字符的数据元素（大写字
- 线性表的顺序存储结构和链式存储结构分别称
- 逻辑关系是数据元素之间的（）
- 在一个无向图中，所有顶点的度数之和等于所
- 数据的存储结构有哪几种？其中最常用的有哪
- 二叉树的叶结点个数比度为2的结点的个数（
- 在单链表中，若要在指针P所指结点后插入指
- 在一个单链表中，若删除p所指向结点的后续
- 给定一棵二叉树，用二叉链表表示，其根指针
- 在定义某种数据结构时，其数据域的数据类型
- 下列选项中是C语言中的字符串连接的是（）
- 以二分查找方法从长度为12的有序表中查找