首页 > 计算机类考试
题目内容 (请给出正确答案)
[主观题]

设线性表有n个元素,严格说来,以下操作中,()在顺序表上实现要比链表上实现的效率高。I,输出第i

个元素值II,交换第3个元素与第4个元素的值III,顺序输出这n个元素的值

A.I

B.I、III

C.I、II

D.II、ⅡI

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设线性表有n个元素,严格说来,以下操作中,()在顺序表上实现…”相关的问题
第1题
若某线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素,则采⽤()存储⽅

A.式最节省时间

B.顺序表

C.单链表

D.双向链表

E.循环链表

点击查看答案
第2题
在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后

在一个长度为n的顺序表(顺序存储的线性表)中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需向后移动()个元素。

A.n-i

B.n-i+1

C.n-i-1

D.i

点击查看答案
第3题
线性表是具有n个()的有限序列。

A.整数

B.字符

C.数据元素

D.数据项

点击查看答案
第4题
对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这,n个元素的初始排列。 (1)n=7

对于n个元素组成的线性表进行快速排序,所需的比较次数依赖于这,n个元素的初始排列。 (1)n=7时,在最好情况下需进行多少次比较?请说明理由。 (2)对n=7,给出一个最好情况的初始排列的实例。

点击查看答案
第5题
以下命题中描述正确的是()。

A.线性表的顺序存储结构优于链表存储结构

B.对栈的插入和删除元素的操作都可在栈底进行

C.栈的操作方式是先进先出

D.队列的操作方式是先进先出

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

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第7题
下列关于线性表的叙述中,正确的有()。

A.线性表是n个结点的有穷序列

B.线性表可以为空表

C.线性表的每一个结点有且仅有一个前趋和后继

D.线性表结点间的逻辑关系是1:1的关系

点击查看答案
第8题
线性表中的每个元素都有且仅有一个前驱。()
点击查看答案
第9题
在线性表的链式存储结构中, 逻辑上相邻的数据元素在物理位置上是无关的。()
点击查看答案
第10题
若n为线性表的数据元素的个数,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是_____。

点击查看答案
第11题
假定序列中n个元素的数值为独立均匀地随机分布,试证明:a)列表的插入排序算法平均需做约n2/4=o(n2)次元素比较操作;b)向量的插入排序算法平均需做约n2/4=o(n2)次元素移动操作;c)序列的插入排序算法过程中平均有expected-o(logn)个元素无需移动。

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