单项选择题线性表若采用链式存储结构时,要求内存中的可用存储单元的地址?()
A.必须连续
B.部分连续
C.一定不连续
D.可连续可不连续
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题顺序查找适用于存储结构为()的线性表。
A.散列
B.顺序或者链式
C.压缩
D.索引
2.单项选择题设输入序列是1、2、3、……、n,经过栈的作用后输出序列的第一个元素是n,则输出序列中第i个输出元素是()。
A.n-i
B.n-1-i
C.n+1-i
D.不能确定
3.单项选择题图的邻接矩阵表示法适用于表示()。
A.有向图
B.无向图
C.稠密图
D.稀疏图
4.单项选择题图的广度优先遍历算法类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
5.单项选择题设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
A.O(n+e)
B.O(n2)
C.O(ne)
D.O(n3)
6.单项选择题链式队列Q为空的判定条件()。
A.Q.front==Q.rear
B.Q.front==Q
C.Q==Q.rear
D.没有正确答案
7.单项选择题设某强连通图中有n个顶点,则该强连通图中至少有()条边。
A.n(n-1)
B.n+1
C.n
D.n(n+1)
9.判断题希尔排序是一种稳定的排序方法。
10.判断题数据项是数据的基本*单位。
最新试题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
若三维数组a[4][5][6]的基地址是100,每个元素占用2个存储单元,则数组a中最后一个元素的存储地址是()。
题型:填空题
一棵二叉树的后序序列是:CBEFDA,中序序列是:CBAEDF,则该二叉树的先序序列是()
题型:单项选择题
下列可以直接用循环结构即可将递归转换为非递归的是()
题型:多项选择题
则该队列中元素个数为()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
则该队列为满队列的条件为()(采用少用一个空间的方法)
题型:单项选择题
一个抽象类型包括数据对象、()和一组处理数据的操作。
题型:单项选择题
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
题型:单项选择题