若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

admin2019-12-10 63

问题若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

选项 A、单链表
B、带有头指针的单循环链表
C、双链表
D、带有尾指针的单循环链表

答案D

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，所以，单链表、带有头指针的单循环链表、双链表都不合适，考虑在带有尾指针的单循环链表中删除第一个结点，其时间性能是O(1)，所以，答案是D。

转载请注明原文地址:https://kaotiyun.com/show/PU3i777K

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

计算机408

学硕统考专业

相关试题推荐

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序遍历访问的第一个结点，是否可不用递归且不用栈来完成?请简述原因。
进程由就绪态转换为运行态是由()引起的。
IEEE754标准浮点数的尾数采用()机器数形式。
已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di
如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统处于不安全状态；
若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。
假设有8个记录A、B，C、D、E、F、G、H存放在磁盘里，每个磁道有8个扇区，正好可以存放8个记录。假设磁盘旋转速度为20ms／r，处理程序每读出一个记录后，用2ms的时间进行处理，请问：(1)当记录A、B、C、D、E、F、G、H按顺序放在磁
某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

随机试题

（2020年青岛）论述家庭教育经验的教育名著是（）
在对口语化内容进行处理时注意保持讲话者的口语风格。
风邪引起的疾病多在春季发生，其他季节没有。()
下列关于劳动合同解除时经济补偿金支付的说法错误的是：()。
[2012年，第96题]将(11010010．01010100)2表示成十六进制数是()。
从交易结构来看，可以将互换交易视为一系列远期交易的组合。()
税收作为一种特殊的分配关系，其基本职能是()。
体型细长，洁白如银，素有“鱼类皇后”之美誉的是巢湖的()。
我国《合同法》中经常出现“当事人另有约定的，按照其约定”这一表述，它体现了民法基本原则中的（）。
2003年我国的科学研究与试验发展经费支出为多少亿元?()2004年全年我国安排的科技攻关课题和“863”计划课题总共是()项。

最新回复(0)

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是( )。

计算机408

学硕统考专业

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

进程由就绪态转换为运行态是由()引起的。

IEEE754标准浮点数的尾数采用()机器数形式。

已知散列函数为H(key)=key％11，处理冲突的方法为二次探测法，探测的序列为：1，一1，4，一4，…，j2，一j2(j0时，Hi=(H(key)+di)％m当di

如下图所示为一个TCP主机中的拥塞窗口的变化过程，这里最大数据段长度为1024字节，请回答如下问题：在14次传输的时候阀值为多少?

设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。

若一组记录的排序码序列F={50，80，30，40，70，60}，利用快速排序方法，以第一个记录为基准，得到一趟快速排序的结果为()。

某博物馆最多可容纳500人同时参观，有一个出入口，该出入口一次仅允许一个人通过。参观者的活动描述如下：cobegin参观者进程i：{进门；参观；出门；}coend请添加必要的信号量和P、V(或wait()、signal())操作，以实现

（2020年青岛）论述家庭教育经验的教育名著是（）

在对口语化内容进行处理时注意保持讲话者的口语风格。

风邪引起的疾病多在春季发生，其他季节没有。()

下列关于劳动合同解除时经济补偿金支付的说法错误的是：()。

[2012年，第96题]将(11010010．01010100)2表示成十六进制数是()。

从交易结构来看，可以将互换交易视为一系列远期交易的组合。()

税收作为一种特殊的分配关系，其基本职能是()。

体型细长，洁白如银，素有“鱼类皇后”之美誉的是巢湖的()。

我国《合同法》中经常出现“当事人另有约定的，按照其约定”这一表述，它体现了民法基本原则中的（）。

2003年我国的科学研究与试验发展经费支出为多少亿元?()2004年全年我国安排的科技攻关课题和“863”计划课题总共是()项。