试题详情
- 简答题试以顺序表作存储结构，写一实现线性表就地逆置的算法。
- 顺序表的逆置，即是将对称元素交换，设顺序表的长度为length，则将表中第i个元素与第length-i-1个元素相交换。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 前序遍历和中序遍历结果相同的二叉树是（）
- 对n个结点的二叉树用递归程序进行中序遍历
- 在作进栈运算时，应先判别栈是否（），在作
- 在一棵二叉树中，假定双分支结点数为5个，
- 设某棵二叉树的中序遍历序列为ABCD，前
- 以下数据结构中，（）是线性结构。
- 以下说法正确的是（）
- 设待排序文件各个记录的排序码序列为：19
- 任何一个无向连通图的最小生成树（）
- 对一个满二叉树，它有m个树叶，n个结点，
- 栈的插入与删除操作在（）进行。
- 二叉树的定义是个递归定义。
- 设F是由T1、T2和T3三棵树组成的森林
- 叶子结点
- 线索链表中的rtag域值为（）时，表示该
- 在序列（2，5，8，11，15，16，2
- 向一个栈顶指针为top的链式栈中插入一个
- 数据的逻辑结构是（）。
- 直接插入排序算法的时间复杂度为（）。
- 假设以两个元素依值递增有序排列的线性表A