首页 > 健康常识> 其他
题目内容 (请给出正确答案)
[单选题]

设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

A.交换第1个元素与第2个元素的值

B.输出第i(1<=i<=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
更多“设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效…”相关的问题
第1题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得

线性表A,B和C均以单链表作存储结构,且C表利用A表和B表中的结点空间构成。注意:单链表的长度值m和n均未显式存储。

点击查看答案
第2题
试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,...,an)逆置为(a

试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,...,an)逆置为(an,...,a1)。

点击查看答案
第3题
当网络试题库管理应用软件设计好以后,用户在网页上对试题添删改操作,与直接操作数据库表中的数据内容是等价的。()
点击查看答案
第4题
访问一个长度为n的顺序表中第i个元素时间复杂度分别为()。
点击查看答案
第5题
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二
已知如下所示长度为12的关键字有序的表: (1)试按表中元索的顺序依次插入到一棵初始为空的二

已知如下所示长度为12的关键字有序的表:

(1)试按表中元索的顺序依次插入到一棵初始为空的二叉排序树,画出插入完成后的二叉排序树,并求其在等概宰的情况下查找成功的平均查找长度。

(2)若对表中元素先进行排序构成有序表,求在等概率的情况下查找成功的平均查找长度。

(3)按表中元素的顺序构造一棵平衡二叉排序树,并求其在等概率的情况下查找成功的平均查找长度。

点击查看答案
第6题
在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表

在顺序存储结构上实现输出受限的双端循环队列的入列和出列(只允许队头出列)算法。设每个元素表示一个待处理的作业,元素值表示作业的预计时间。入队列采取简化的短作业优先原则,若一个新提交的作业的预计执行时间小于队头和队尾作业的平均时间,则插入在队头,否则插入在队尾。

点击查看答案
第7题
已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (3)按表中元素顺序构造一棵平衡二叉排序树,画出每插入一个元素的示意图并标明类型(LL,RR,LR,RL),并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第8题
设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位

设x(n)是一个长度为N、定义在区间0≤n≤N-1的实序列,现在对其进行频谱分析,频率抽样点zk在单位圆上均匀分布,即有而M为2的正整数幂。要求用一次M点基2FFT算法求出x(n)的z变换,即频谱X(zk),试问在下面各种情况下,分别如何进行有效的处理?

(a)M=N

(b)M>N

(C)M<N<2M

点击查看答案
第9题
试写一算法在带头结点的单链表结构上实现线性表操作Length(L) 。

点击查看答案
第10题
设平面上区域D在x轴和y轴上的投影长度为的面积为|D|,为D内任一点,证明:

设平面上区域D在x轴和y轴上的投影长度为的面积为|D|,为D内任一点,证明:

点击查看答案
第11题
设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法,将L改造为

设以带头结点的双向循环链表表示的线性表试写一时间复杂度0(n)的算法,将L改造为

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