更多"线性表是一个具有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个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[单项选择]一个栈的输入序列为12345,则下列序列中是栈的输出序列的是()
A. 23415
B. 54132
C. 31245
D. 14253