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

admin2022-06-07 45

问题如果对含有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://kaotiyun.com/show/Rk3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

下列有关I／O编址方式的描述中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

下面关于电子邮件的说法中，不正确的是()。

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。

WindowsXP中，下列操作与剪贴板无关的是()。

下列符合铺床节力原则的是()。

一病人6周前行走时摔倒，造成右腕部肿胀，活动障碍，摄X线片证实为右腕Colles骨折，给予整复后石膏外固定。6周拆除石膏后发现右手腕及各手指屈伸均明显受限，其主要原因是

有关慢性硬膜下积液，以下哪项错误

硝酸甘油能舒张全身动脉和静脉，而以舒张容量血管作用最为显著。()

经营者提供的商品或者服务，造成消费者或者其他受害人人身伤害的，应当承担的赔偿责任包括()。

在超市里常常看到牛奶装在方形的容器中出售，而碳酸饮料则常装在圆形的容器中出售。下列关于此现象的原因解释不合理的是()。

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

Changesinthetechnologyofcommunicationareoccurringsorapidlythatwehumanbeingsnowmovethroughacloudofmessagesa

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

计算机408

学硕统考专业

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。IEEE754标准短实数。【注】题中机器数中间加空格是为了读写方便，并非机器数的一部分，答题时如有需要可类似表示。

下列有关I／O编址方式的描述中，正确的是()。

某公司网络拓扑图如下图所示，路由器R1通过接口E1、E2分别连接局域网1、局域网2，通过接口L0连接路由器R2，并通过路由器R2连接域名服务器与互联网。R1的L0接口的IP地址是202．118．2．1；R2的L0接口的IP地址是202．118．2．2，L1

下面关于电子邮件的说法中，不正确的是()。

下列选项中，导致创建新进程的操作是____。I．用户登录成功Ⅱ．设备分配Ⅲ．启动程序执行

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

假设栈初始为空，将中缀表达式a／b+(c*d-e*f)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知一算术表达式的中缀形式为A+B*C-D／E，后缀形式为ABC*+DE／一，其前缀形式为()。

WindowsXP中，下列操作与剪贴板无关的是()。

下列符合铺床节力原则的是()。

一病人6周前行走时摔倒，造成右腕部肿胀，活动障碍，摄X线片证实为右腕Colles骨折，给予整复后石膏外固定。6周拆除石膏后发现右手腕及各手指屈伸均明显受限，其主要原因是

有关慢性硬膜下积液，以下哪项错误

硝酸甘油能舒张全身动脉和静脉，而以舒张容量血管作用最为显著。()

经营者提供的商品或者服务，造成消费者或者其他受害人人身伤害的，应当承担的赔偿责任包括()。

在超市里常常看到牛奶装在方形的容器中出售，而碳酸饮料则常装在圆形的容器中出售。下列关于此现象的原因解释不合理的是()。

Difficultasitis,Englishstudyisinthelongrun______toalearnerinhisorhercareerdevelopment.

Changesinthetechnologyofcommunicationareoccurringsorapidlythatwehumanbeingsnowmovethroughacloudofmessagesa

假设栈初始为空，将中缀表达式a／b+(cd-ef)／g转换为等价的后缀表达式的过程中，当扫描到f时，栈中的元素依次是_______。

已知一算术表达式的中缀形式为A+BC-D／E，后缀形式为ABC+DE／一，其前缀形式为()。