更多"线性表是一个具有n个什么项目的有限序列"的相关试题:
[单项选择]线性表是一个具有n个什么项目的有限序列
A. 表元素
B. 字符
C. 数据元素
D. 数据项
[单项选择]线性表是一个具有n个( )的有限序列。
A. 表元素
B. 数据元素
C. 字符
D. 数据项
[单项选择]顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
A. O(n)
B. O(log2n)
C. O(n2)
D. O(nlog2n)
[单项选择]用二分查找法对具有n个结点的线性表查找一个结点所需的平均比较次数为( )
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]用二分查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
[单项选择]一个栈的输入序列为12345,则下列序列中是栈的输出序列的是()
A. 23415
B. 54132
C. 31245
D. 14253
[单项选择]一个栈的输入序列是12345,则栈的输出序列为( )
A. 45321
B. 12345
C. 21345
D. 54321
[单项选择]将一个无序序列中的元素依次插入到一棵(),并进行中序遍历,可得到一个有序序列。
A. 完全二叉树
B. 最小生成树
C. 二叉排序树
D. 最优叉二树
[单项选择]下列哪一个关键码序列不符合堆的定义
A. A、C、D、G、H、M、P、Q、R、X
B. A、C、M、D、H、P、X、G、Q、R
C. A、D、P、R、C、Q、X、M、H、G
D. A、D、C、G、P、H、M、Q、R、X