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

设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。A.删除指定

设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序表上实现效率更高的是 ()。

A.删除指定元素

B.在最后一个元素的后面插入一个新元素

C.顺序输出前k个元素

D.交换第i个元素和2n—i一1个元素的值(i=0,1….,n一1)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设线性表中有2n个元素,以下操作中,在单链表上实现要比在顺序…”相关的问题
第1题
设线性表长度为n,以下哪个操作在顺序表上实现比其在链表上的效率更高()。

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

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

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

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

点击查看答案
第2题
设一维数组中有n个数组元素,则读取第i元素的平均时间复杂度为()

A.0(n)

B.0(nlog2n)

C.0(1)

D.0(n)

点击查看答案
第3题
设有一个线性表(e0,e1,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个
设有一个线性表(e0,e1,…,en-2,en-1)存放在一个一维数组A[arraySize]中的前n个

数组元素位置。请编写一个函数将这个线性表原地逆置,即将数组的前n个原址内容置换为(en-1,en-2,…,e1,e0)。

点击查看答案
第4题
某个页面被嵌在iframe元素中,并且页面中有个a元素。将a元素的target属性设为下面()关键字后,可在新窗口中显示链接的资源

A._self

B._blank

C._parent

D._top

点击查看答案
第5题
关于DNA分子的结构与复制的叙述中,正确的是()

A.含有a个腺嘌呤的DNA分子第n次复制需要游离的腺嘌呤脱氧核苷酸2n-1×a个

B.在一个双链DNA分子中,G+C占碱基总数的M%,那么该DNA分子的每条链中G+C都占该链碱基总数的M%

C.细胞内全部DNA被32P标记后在不含32P的环境中进行连续有丝分裂,第2次分裂的每个子细胞染色体均有一半有标记

D.NA双链被32P标记后,复制n次,子代DNA中有标记的占1/2n

点击查看答案
第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,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

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

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

点击查看答案
第8题
在对n个元素进行快速排序的过程中,最好情况下需要进行()趟。

A.2n

B.logn

C.n

D.n/2

点击查看答案
第9题
某DNA中有腺嘌呤m个,该DNA 连续复制n次需要游离的A多少()

A.2n-1*m

B.(2n-1)*m

C.mn

D.2n*m

点击查看答案
第10题
某蛋白质含n个氨基酸,由m条肽链组成,以下相关叙述错误的是(双选)()

A.该蛋白质分子中至少含氧原子2n个

B.该蛋白质分子中至少含氮原子n个

C.在该蛋白质合成过程中需要转运RNA的数目为3n个

D.在该蛋白质合成过程中至少失去水分子数为(n-m)个

点击查看答案
第11题
将两个各有n个元素的有序顺序表归并成一个有序顺序表,其最少的比较次数是__()

A.n

B.2n

C.2n-1

D.n-1

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