首页 > 公务员考试
题目内容 (请给出正确答案)
[单选题]

有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i≤n+1)个结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“有n个结点的线性表采用顺序表作为存储结构,要删除第i(l≤i…”相关的问题
第1题
有n个结点的线性表采用顺序表作为存储结构,要在第i(l≤i≤n+l)个位置插入一个新结点时,需要移动的结点个数为【】

A.i

B.n-i

C.i-n

D.n-i+l

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

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

点击查看答案
第3题
若长度为n的线性表采用顺序存储结构,删除它的第i数据元素之前,需要先依次向前移动()个数据元素

A. n-i

B. n+i

C. n-i-1

D. n-i+1

点击查看答案
第4题
一棵具有n个结点的完全二叉树采用顺序结构存储,试设计非递归算法对其进行先序遍历。

点击查看答案
第5题
如果最常用的操作是取第i个结点及前驱,则采用 __存储方式最节省时间()

A.顺序表

B.双链表

C.单循环链表

D.单链表

点击查看答案
第6题
关于线性表的顺序存储结构和链式存储结构的描述正确的是()。I,线性表的顺序存储结构优于其链式
存储结构II,链式存储结构比顺序存储结构能更方便地表示各种逻辑结构III,如频繁使用插入和删除结点操作,顺序存储结构更优于链式存储结构Ⅳ,顺序存储结构和链式存储结构都可以进行顺序存取

A.I、II、III

B.II、Ⅳ

C.II、III

D.III、Ⅳ

点击查看答案
第7题
设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构

设线性表设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构设线试写一个按下列规则合并A,B为线性表C的算法,即使得

设线性表试写一个按下列规则合并A,B为线性表C的算法,即使得线性表A,B和C均以单链表作存储结构设线

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

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

A.顺序表

B.双链表

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

D.单循环链表

点击查看答案
第9题
●数据结构反映了数据元素之间的结构关系。链表是一种非顺序存储线性表,它对于数据元素的插入和删除(48)()

A.不需要移动结点,不需要改变结点指针

B.不需要移动结点,只需要改变结点指针

C.只需要移动结点,不需要改变结点指针

D.既需要移动结点,又需要改变结点指针

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

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

B.线性表可以为空表

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

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

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