问答题写出在顺序存储结构下将线性表逆转的算法,要求使用最少的附加空间。

您可能感兴趣的试卷

你可能感兴趣的试题

3.单项选择题单链表的存储密度()

A.大于1
B.等于1
C.小于1
D.不能确定

4.单项选择题线性表L在()情况下适用于使用链式结构实现。

A.需经常修改L中的结点值
B.需不断对L进行删除插入
C.L中含有大量的结点
D.L中结点结构复杂

5.单项选择题线性表若采用链式存储结构时,要求内存中可用存储单元的地址()。

A.必须是连续的
B.部分地址必须是连续的
C.一定是不连续的
D.连续或不连续都可以

6.单项选择题链表是一种()采用存储结构存储的线性表

A.顺序
B.链式
C.星式
D.网状

7.单项选择题链接存储的存储结构所占存储空间()。

A.分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B.只有一部分,存放结点值
C.只有一部分,存储表示结点间关系的指针
D.分两部分,一部分存放结点值,另一部分存放结点所占单元数

9.单项选择题在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B.在第i个结点后插入一个新结点(1≤i≤n)
C.删除第i个结点(1≤i≤n)
D.将n个结点从小到大排序

最新试题

在中序遍历非递归算法中,在进入子树进行访问前,需要在自定义栈中保存()

题型:单项选择题

通过表达式()可以获取带头结点的单链表L中首元素结点的数据值。

题型:单项选择题

若无向图中任意两个不同的顶点间都有路径,则称该图为()。

题型:填空题

通常将()作为衡量一个查找算法效率优劣的标准。

题型:多项选择题

对给定的数据集{84,47,25,15,21}排序,进行2趟简单选择排序的结果是()

题型:单项选择题

阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?

题型:问答题

某图的邻接表存储结构如下图所示,则从6号点出发,深度优先遍历的序列是()

题型:单项选择题

顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()

题型:单项选择题

一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()

题型:单项选择题

设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。

题型:单项选择题