试题详情
- 简答题试以顺序表作存储结构，写一实现线性表就地逆置的算法。
- 顺序表的逆置，即是将对称元素交换，设顺序表的长度为length，则将表中第i个元素与第length-i-1个元素相交换。具体算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 写出以下程序段的输出结果（队列中的元素类
- 具有五层结点的二叉树平衡树至少有（）个结
- 输入一个正整数序列{100，50，302
- 具有n个顶点的无向完全图，边的总数为（）
- 用循环单链表表示的链队列中，可以不设队头
- 设一个广义表中结点的个数为n，则求广义表
- 线性表的两种存储结构分别为（）和（）
- 线性表只能用顺序存储结构实现。
- 给定一组权值，可以唯一构造出一棵哈夫曼树
- 数据结构里，数据的逻辑结构有哪些（）。
- 在作退栈运算时应先判别栈是否（）。
- 二次聚集
- 线性结构是1对1的结构，以下结构属于线性
- 试述栈的基本性质？
- 设矩阵A是一个对称矩阵，为了节省存储，将
- 具有n个顶点的强连通图至少有多少条边？这
- 算法的设计要求中包括算法的确定性。
- 用链接方式存储的队列，在进行删除运算时（
- 在索引查找中，若用于保存数据元素的主表的
- 数据结构中，算法要便于阅读、理解和交流；