更多"线性表是一个具有n个( )的有限序列。"的相关试题:
[单项选择]线性表是一个具有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)个元素的前驱和后继
[单项选择]对于线性表(由n个同类元素构成的线性序列),采用单向循环链表存储的特点之一是()。
A. 从表中任意结点出发都能遍历整个链表
B. 对表中的任意结点可以进行随机访问
C. 对于表中的任意一个结点,访问其直接前驱和直接后继结点所用时间相同
D. 第一个结点必须是头结点
[单项选择]顺序存储的线性表中有N个元素,若向线性表中任意位置插入一个元素的概率相同,则插入一个元素平均需要移动的元素的个数是, (38) 。
A. N/2
B. 1og2N
C. N
D. N(N-1)/2