题目内容
(请给出正确答案)
[判断题]
当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用顺序存储结构。()
查看答案
如果结果不匹配,请 联系老师 获取答案
A.线性表必须以顺序方式存储
B.线性表必须以顺序方式存储,且数据元素已按值排好序
C.线性表必须以链序方式存储
D.线性表必须以链序方式存储,且数据元素已按值排好序
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
A.每个元素都有一个直接前驱和一个直接后继
B.线性表中至少有一个元素
C.表中诸元素的排列必须是由小到大或由大到小
D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
设x0=0,x2=1,x1∈(0,1),已知
要求一个插值多项式p∈P2且满足
(1)当x1满足什么条件时,上述插值问题是适定的;
(2)当插值问题适定时,求出p(x);
(3)试对(2)中求出的p(x)进行误差分析。
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
A.在税法实施后的10年,M市的平均家庭收入稳定增加
B.在M市,食用油传统上被用作结婚礼物,在税法实施后,作为礼物的信用油数量增多了
C.M市的商人,在税法实施后开始用比以前更大的罐子售油
D.很少M市的家庭在加税后开始生产他们自己的食用油
A、便于进行插入和删除的操作
B、提高按关系查找数据元素的速度
C、节省空间
D、便于销毁结构释放空间