试题详情
- 简答题设A=（a1，…，am和B=（b1，…，bn）均为顺序表，Aˊ和Bˊ分别为A和B中除去最大共同前缀后的子表。若Aˊ=Bˊ空表，则A=B；若Aˊ=空表，而Bˊ≠空表，或者两者均不为空表，且Aˊ的首元小于Bˊ的首元，则A＜B；否则A＞B。试写一个比较A，B大小的算法。
关注下方微信公众号，在线模考后查看
热门试题
- 下面关于AOE网的叙述中，不正确的是（）
- 简述二路归并排序的具体步骤。
- 对二叉树的结点从1开始进行连续编号，要求
- 一棵深度为h的满二叉树具有如下性质：第h
- 不可能生成下图二叉排序树的关键字的序列是
- 简述二叉树的四种遍历方式及每一种遍历方式
- 在一个头指针为ph的单链表中，若要在指针
- 数据结构里，二叉树可以有两个及以上个数的
- 在散列存储中，装填因子a的值越大，则（）
- 假定一裸三叉树的结点放为50，则它的最小
- 串又称字符串（）
- 二叉树按照某种线索化后，任意结点均有指向
- 数据的逻辑结构是指数据的各数据项之间的逻
- 包含直接还是间接递归调用的函数都称为递归
- 一般解决队列假溢出现象采用的是循环队列。
- 经过下列栈的运算后EmptyStack（
- 给定一组记录，其关键码为字母。记录按照下
- 对无序表用二分法查找比顺序查找快。
- 线索是指（）。
- 设有一个10阶的对称矩阵A，采用压缩存储