试题详情
- 简答题在线性表中,若结构是一个非空集,则第一个结点称为(),且此结点()前驱结点,其余各个结点有且仅有(),最后一个结点称为(),它()后继结点,其余各个结点有且仅有1个后继结点。
- 开始结点;没有;一个前驱结点;终端结点;没有
关注下方微信公众号,在线模考后查看
热门试题
- 用直接插入排序方法对下面四个序列进行排序
- 对于一个具有n个顶点和e条边的无向图,进
- 设线性表中有n个数据元素,则在顺序存储结
- 在循环双链表的p所指结点后插入s所指结点
- 设顺序表有9个元素,则在第3个元素前插入
- 下面是二分法(折半)查找算法。在给定有序
- 简述数据结构中讨论的三种经典结构的逻辑特
- 循环队列sq中,用数组elem[0‥25
- 存储结点中数据域占用的存储量与整个结点占
- 递归程序可借助于()转化为非递归程序。
- 用相邻矩阵表示图所用的存储空间大小与图的
- 下面()不属于特殊矩阵。
- 对于一个具有n个结点的单链表中,在已知的
- 若已知一个栈的入栈序列是1,2,3,
- KMP算法时间代价为O(n)。
- 分析以下程序段的时间复杂度。
- 从一个栈中删除元素时,首先取出(),然后
- 从逻辑上可以把数据结构分成()。
- 对于下面的有向图,假定用邻接矩阵表示,则
- 若让元素1,2,3,4,5依次进栈,则出