重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 计算机等级考试
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在

最后一个元素的后面插入新元素,则最好使用()。

A.只有表尾指针没有表头指针的循环单链表

B.只有表尾指针没有表头指针的非循环双链表

C.只有表头指针没有表尾指针的循环双链表

D.既有表头指针也有表尾指针的循环单链表

答案
查看答案
更多“如果对线性表的运算只有4种,即删除第一个元素,删除最后一个元素,在第一个元素面前插入新元素,在”相关的问题

第1题

某线性表最常用的运算是插入和删除,插入运算是指在表尾插入一个新元素,删除运算是指删除表头第一个元素,那么采用()存储方式最节省运算时间。

A.仅有头指针的单向循环链表

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

C.单向链表

D.双向链表

点击查看答案

第2题

若某线性表最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是()

A.单链表

B.仅有头指针的单循环链表

C.双链表

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

点击查看答案

第3题

下面的叙述中,正确的是

A.队列限定仅在表的一端进行插入和删除运算的线性表

B.队列是限定仅在表的一端进行插入和删除运算的线性表

C.串是仅在表的一端进行插入和删除运算的线性表

D.数组是仅在表的一端进行插入和删除运算的线性表

点击查看答案

第4题

在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是A.队列B.栈C.串D.数组

在下列线性表中,限定仅在表的一端进行插入和删除运算的线性表是

A.队列

B.栈

C.串

D.数组

点击查看答案

第5题

栈是一种运算受限的线性表,其中插入、删除的一端称为_________,另一端称为_________。

点击查看答案

第6题

关于栈和队列的说法中,错误的是()。

A.栈是先进先出,队列是后进先出

B.只能在端点插入和删除操作

C.基本运算中都不包含排序运算

D.都是线性表

点击查看答案

第7题

下列对线性存储结构的叙述错误的是()。

A.除第一个元素外,其他数据元素只有一个前趋

B.最后一个元素没有后继结点

C.线性表采用顺序存储结构

D.循环链表最后一个结点指向头结点,从而形成一个环

点击查看答案

第8题

(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长? A)线性表按顺序方

(12)在包含 1000 个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A)线性表按顺序方式存储,在线性表的第 100 个结点后面插入一个新结点;

B)线性表按链接方式存储,在线性表的第 100 个结点后面插入一个新结点

C)线性表按顺序方式存储,删除线性表的第 900 个结点

D) 线性表按链接方式存储,删除指针 P 所指向的结点

点击查看答案

第9题

对长串为n的顺序线性表进行删除元素的操作,如果删除每一个元素的概率相同,则删除一个元素移动元素的平均次数为

A.n/2

B.(n-1)/2

C.(n+1)/2

D.n

点击查看答案

第10题

在包含1000个元素的线性表中实现如下各运算,哪一个所需的执行时间最长?

A.线性表按顺序方式存储,性表的第100个结点后面插入一个新结点

B.线性表按链接方式存储,性表的第100个结点后面插入一个新结点

C.线性表按顺序方式存储,删除线性表的第900个结点

D.线性表按链接方式存储,删除指针P所指向的结点

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝