给定—个有n个元素的有序线性表。若采用顺序存储结构'则在等概率前提下,删除其中的一个元素平均需
A.A
B.B
C.C
D.D
A.A
B.B
C.C
D.D
A.1
B.(n-l)/2
C.logn
D.N
线性表可用顺序表或链表存储。试问:
(1) 两种存储表示各有哪此主要优缺点?
(2) 如果有n个表同时并存,并且在处理过程中各表的长度会动态发生变化,表的总数也可能自动改变,在此情况下,应选用哪种存储表示?为什么?
(3) 若表的总数基本稳定,且很少进行插人和删除,但要求以最快的速度存取表中的元素,这时,应采用哪种存储表示?为什么?
(64)
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
设被排序的序列有n个元素,冒泡排序和简单选择排序的时间复杂度是(3);快速排序的时间复杂度是(4)。
A.(181,132,314,205,541,518,946,827,746,984)和(541,132,827,746,518,181,946,314,205,984)
B.(132,541,746,518,181,946,314,205,827,984)和(541,132,827,746,518,181,946,314,205,984)
C.(205,132,314,181,518,746,946,984,541,827)和(132,541,746,518,181,946,314,205,827,984)
D.(541,132,984,746,827,181,946,314,205,518)和(132,541,746,518,181,946,314,205,827,984)
A.在第i(1≤i≤n)个元素之后插入一个新元素
B.删除第i(1≤i≤n)个元素
C.对顺序表中的元素进行排序
D.访问第i(1≤i≤n)个元素的前驱和后继
下列叙述中错误的是()。
A.线性表是由n个元素组成的一个有限序列
B.线性表是-种线性结构
C.线性表的所有结点有且仅有一个前件和后件
D.线性表可以是空表