首页 > 建筑工程
题目内容 (请给出正确答案)
[判断题]

当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用顺序存储结构。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求…”相关的问题
第1题
若要进行二分查找,则对线性表有()规定。

A.线性表必须以顺序方式存储

B.线性表必须以顺序方式存储,且数据元素已按值排好序

C.线性表必须以链序方式存储

D.线性表必须以链序方式存储,且数据元素已按值排好序

点击查看答案
第2题
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。
若长度为n的非空线性表采用顺序存储结构,在表的第i个位置插人一个数据元素,i的合法值应该是()。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第3题
线性表L=(a1,a2,...,an),下列说法正确的是( )。
线性表L=(a1,a2,...,an),下列说法正确的是()。

A.每个元素都有一个直接前驱和一个直接后继

B.线性表中至少有一个元素

C.表中诸元素的排列必须是由小到大或由大到小

D.除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。

点击查看答案
第4题
对线性表采用折半查找法,该线性表必须______ 。A.采用顺序存储结构B.采用链式存储结构C.采用顺序

对线性表采用折半查找法,该线性表必须______ 。

A.采用顺序存储结构

B.采用链式存储结构

C.采用顺序存储结构,且元素按值有序

D.采用链式存储结构,且元素按值有序

点击查看答案
第5题
设x0=0,x2=1,x1∈(0,1),已知要求一个插值多项式p∈P2且满足(1)当x1满足什么
设x0=0,x2=1,x1∈(0,1),已知要求一个插值多项式p∈P2且满足(1)当x1满足什么

设x0=0,x2=1,x1∈(0,1),已知

要求一个插值多项式p∈P2且满足

(1)当x1满足什么条件时,上述插值问题是适定的;

(2)当插值问题适定时,求出p(x);

(3)试对(2)中求出的p(x)进行误差分析。

点击查看答案
第6题
若将任一有序序列等效地视作有序向量,则其中每个元素的秩,应恰好就等于序列中不大于该元素的元
素总数。例如,其中最小、最大元素的秩分别为0、n-1,可以解释为:分别有0和n-1个元素不大于它们,根据这一原理,只需统计出各元素所对应的这一指标,也就确定了它们在有序向量中各自所对应的秩。

a)试按照以上思路,实现一个排序算法:

b)你的这一算法,时间和空间复杂度各是多少?

c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。

点击查看答案
第7题
根据古代记录,M市政府对基本商品征收的第一种税是对在M市出售的每一罐食用油征税两个生丁。税务记录显示,尽管人口数量保持稳定且税法执行有力,食用油的税收额在税法生效的头两年中还是显著下降了。 下列哪一项,如果正确,最有助于解释M市油税收入下降的原因?()

A.在税法实施后的10年,M市的平均家庭收入稳定增加

B.在M市,食用油传统上被用作结婚礼物,在税法实施后,作为礼物的信用油数量增多了

C.M市的商人,在税法实施后开始用比以前更大的罐子售油

D.很少M市的家庭在加税后开始生产他们自己的食用油

点击查看答案
第8题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。

A.顺序表

B.单链表

C.单循环链表

D.双向链表

点击查看答案
第9题
根据记录,M市政府对基本商品征收的第一种税是对在M市出售的每一罐食用油征税两个生丁。税务记录显
示,尽管人口数量保持稳定且税法执行有力,食用油的税收额在税法生效的头两年中还是显著下降了。 下列哪一项,如果正确,最有助于解释在M市油税收入下降的原因?() A.在税法实施后的10年,M市的平均家庭收入稳定增加 B.在M市,食用油罐传统上被用作结婚礼物,在税法实施后,食用油的礼物增多了 C.M市的商人,在税法实施后开始用比以前更大的罐子售油 D.很少M市的家庭在加税后开始生产他们自己的食用油

点击查看答案
第10题
利用双向链表作线性表的存储结构的优点是()。
利用双向链表作线性表的存储结构的优点是()。

A、便于进行插入和删除的操作

B、提高按关系查找数据元素的速度

C、节省空间

D、便于销毁结构释放空间

点击查看答案
第11题
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用哪种存储方式最节省时间【】

A.顺序表

B.双链表

C.带头结点的双循环链表

D.单循环链表

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改