如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

admin2022-06-07 24

问题如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

选项 A、只有尾结点指针没有头结点指针的循环单链表
B、只有尾结点指针没有头结点指针的非循环单链表
C、只有头结点指针没有尾结点指针的循环单链表
D、既有头结点指针也有尾结点指针的循环单链表

答案C

解析对于A的链表，删除最后一个结点p时，需要找到p的前一个结点，其时间复杂度为O(n)；对于B的链表，删除第一个结点的p时，需找到头结点，这里没给出头结点指针，故无法实现这种操作。对于C的链表，这4种操作的时间复杂度都为O(1)，对于D的链表，删除最后一个结点p时，需要找到p的前一个结点，其时间复杂度为O(n)。

转载请注明原文地址:https://jikaoti.com/ti/fdDjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

如果对含有n(n＞1)个元素的线性表的运算只有4种：删除第一个元素，删除最后一个元素，在第一个元素前面插入新元素，在最后一个元素的后面插入新元素，则最好使用( )。

计算机408

学硕统考专业

在操作系统中，要对并发进程进行同步的原因是()。

如果一台主机的IP地址为192．168．0．10，子网俺码为255．255．255．224，那么主机所在网络的网络号占IP地址的位数是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时问为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时间为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

前序遍历和中序遍历结果相同的二叉树为()。

判断加减法溢出时，可采用判断进位的方式，如果符号位的进位为C0，最高数值位为C1，产生溢出的条件是()。I．C0生进位；Ⅱ．C1产生进位；Ⅲ．C0、C1都产生进位；Ⅳ．C0、C1都不产生进位；V．C0产

在页式虚拟管理系统中，假定驻留集为m个页帧(初始所有页帧均为空)，在长为p的引用串中具有n个不同页号(n>m)，对于FIFO、LRU两种页面替换算法，其缺页中断的次数的范围分别为()。

用某种排序方法对线性表(25，84，21，47，15，27，68，35，20)进行排序时，元素序列的变化情况如下：(1)25，84，21，47，15，27，68，35，20(2)20，15，21，25，47，27，68，35，84

为了处理参数及返回地址，在递归过程或函数调用时，要用一种称为()的数据结构。

不属于公共关系专题活动的特点是()。

生物-心理-社会医学模式是

心房颤动最常见于

某贪污案经人民法院审理作出一审判决，被告人认为人民法院的判决过重，在上诉期内提起上诉。后被告人又撤回上诉，根据刑事诉讼法相关规定，下列说法正确的是：

断层是指岩体受力断裂后，在断裂层两侧的岩块发生了显著位移。如按断块之间的相对错动的方向来划分，上盘下降，下盘上升的断层称为()。

甲公司申请取得一般采购代理机构，其应当经过()的审批。

下列关于季节性融资的说法，正确的是()。

宋代诗人苏轼曾写过这样的经典词句：“人有悲欢离合，月有阴晴圆缺，此事古难全。”这主要体现了哲学中()

定义风险参照水准是_____________活动常用的技术。