首页 > 职业技能鉴定

题目内容（请给出正确答案）

[单选题]

对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（)为标准操作。

A.条件判断

B.结点移动

C.算术表达式

D.赋值语句

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“对顺序表上的插入、删除算法的时间复杂性分析来说，通常以()为…”相关的问题

第1题

（neuDS)在顺序表上进行插入、删除操作时需要移动元素的个数与待插入或待删除元素的位置无关。（)

点击查看答案

第2题

设用链表表示一个双端队列，要求可在表的两端插入，但限制只能在表的一端删除。试编写基于此结构

的队列的插人(EnQueue)和删除(DlQueue)算法，并给出队列空和队列满的条件。

点击查看答案

第3题

队列是一种插入和删除操作分别在表的两端进行的线性表，是一种先进后出的结构。（)

点击查看答案

第4题

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

A.顺序表

B.双链表

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

D.单循环链表

点击查看答案

第5题

使用索引下列关于使用索引的说法正确的是（)。

A.节省磁盘空间

B.缩短查询时间

C.在执行插入、修改、删除时节省时间

D.与表无关

点击查看答案

第6题

针对如教材第290页代码10.7所示的percolateUp（)上滤算法，10.2.2节曾指出其执行时间为O（logn)。然而，这只是对其最坏情况的估计;在通常的情况下，实际的效率要远高于此。试通过估算说明，在关键码均匀独立分布时，最坏情况极其罕见，且插入操作平均仅需常数时间。

点击查看答案

第7题

用链表表示线性表的优点是

A.便于随机存取

B.花费的存储空间较顺序存储少

C.便于插入和删除操作

D.数据元素的物理顺序与逻辑顺序相同

点击查看答案

第8题

链式存储的优点是插入、删除元素时不会引起后续元素的移动，缺点是只能顺序访问各元素。（)

点击查看答案

第9题

下列关于栈的说法错误的是（)。

A.栈具有后进先出特性

B.栈具有先进后出特性

C.元素的入栈顺序和出栈顺序相反

D.栈允许在中间位置插入、删除元素

点击查看答案

第10题

栈是限制仅在表的一端进行插入和删除运算的线性表，通常将这一端称为_________．

点击查看答案

第11题

试扩充SkipList类的定义，增加删除最小值、最大值元素的成员函数，以及按升序输出元素的成员函数。说明各个函数的时间复杂性是多少。

点击查看答案

长沙图香大数据有限公司版权所有 ©2024

湘ICP备20011576号-2 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）