首页 > 其他> 其他
题目内容 (请给出正确答案)
[主观题]

若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用哪一种存储结构算法的时间效率最高?()

:A单链表

B给出表头指针的单循环链表

C双向链表

D给出表尾指针的双向循环链表

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除…”相关的问题
第1题
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素,则采用()存储方式最节省运算时间。

A.单链表

B.双链表

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

D.容量足够大的顺序表

点击查看答案
第2题
某线性表最常用的操作是在最后一个结点之后插入一个结点或删除第一个结点,故采用()存储方式最节省运算时间。

A.单链表

B.仅有头结点的单循环链表

C.双链表

D.仅有尾指针的单循环链表

点击查看答案
第3题
下列关于二叉树周游的叙述中,正确的是______。

A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

点击查看答案
第4题
下列关于二叉树周游的叙述中,正确的是__________。A.若有一个结点是某二叉树的对称序最后一个结点

下列关于二叉树周游的叙述中,正确的是__________。

A.若有一个结点是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

B.若一个结点是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

C.若一个树叶是某二叉树的对称序最后一个结点,则它必是该二叉树的先根最后一个结点

D.若一个树叶是某二叉树的先根最后一个结点,则它必是该二叉树的对称序最后一个结点

点击查看答案
第5题
若线性表的插入和删除操作频繁地在表头或表尾位置进行,则更适宜采用的存储结构为()。

A.无头结点的双向链表

B.无头结点的单链表

C.带尾指针的循环链表

D.带头指针的循环链表

点击查看答案
第6题
如果含有n个元素的某表最常用的操作是取第i(2≤i≤n)个结点及其前趋结点,则采用()存储方式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.顺序表

点击查看答案
第7题
已知一个顺序存储的线性表,设每个结点占c个单元,若第一个结点的地址为LOC(a0),则第i个结点的地址为()。

A.LOC(a0)+(i-1)*c

B.LOC(a0)+i*c

C.LOC(a0)-i*c

D.LOC(a0)+(i+1)*c

点击查看答案
第8题
在某二叉树上进行前序、中序遍历后发现该二叉树的前序序列的最后一个结点和中序序列的最后一个结
点是同一个结点。请问该结点具有何种性质?为什么?【上海交通大学2003五(10分)】

点击查看答案
第9题
在一个单链表中p所指结点(p所指不是最后结点)之后插入一个由指针s所指结点,应执行s->next=_______;和p->next=________的操作。

点击查看答案
第10题
在单链表中,增加头结点的目的是( )。

A.方便运算的实现

B.使单链表至少有一个结点

C.标识表结点中首结点的位置

D.说明单链表是线性表的链式存储实现

点击查看答案
第11题
设线性表中有n个元素,()操作,在单链表上实现要比在顺序表上实现效率更高。

A.删除所有值为x的元素

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

C.顺序输出前k个元素

D.交换第i个元素和第n-i-1个元素的值(i=1,1,n)

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