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

admin2019-12-10 67

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

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

答案B

解析在链表中的最后一个结点之后插入一个结点要知道终端结点的地址，单链表、单循环链表都不合适；删除最后一个结点要知道终端结点的前驱结点的地址，带有尾指针的单循环链表不合适；而循环双链表满足这两个条件。

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

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

计算机408

学硕统考专业

相关试题推荐

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。
请求分页管理系统中，假设某进程的页表内容见表A一2。页面大小为4KB，一次内存的访问时间为100ns，一次快表(TLB)的访问时间为10ns，处理一次缺页的平均时间为10Sns(已含更新TLB和页表的时间)，进程的驻留集大小固定为2，采用最近最少使用置
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；
设某计算机有四个中断源，优先顺序按1→2→3→4降序排列，若1、2、3、4中断源的服务程序中对应的屏蔽字分别为1110、0100、0110、1111，试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求，画出CPU执行程序的轨迹。
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。
用链接方式存储的队列，在进行删除运算时，下面正确的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

随机试题

A______componentofanydemocracyisafreelabormovement.
下列关于空间电荷抵偿器作用的描述，正确的是
A、环丙沙星B、诺氟沙星C、氧氟沙星D、磺胺嘧啶E、甲氧苄啶B该化学结构式是诺氟沙星的结构，故选择B。
经行吐衄的发病机理主要是
容积率是指()。
公司解散时。应当依法成立清算组。根据公司法律制度的规定，下列有关公司解散、清算组成立及其职权的表述中，正确的有()。(2009年)
上次省长到该地区进行______后，各部门都进行了大规模的自查自纠活动，某些官员的贪污腐败行为______在阳光政府之下。填入横线部分最恰当的一项是()。
解决对于()相当于克服对于()
Neurotechnologyhaslongbeenafavoriteofscience-fictionwriters.InNeuromancer,awildlyinventivebookbyWilliamGibsonw
Forwhomisthepassageintendedto?Asthewritersuggests,whatshouldtheapplicantknowbeforetheinterview?

最新回复(0)

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

计算机408

学硕统考专业

某时刻进程的资源使用情况如下表所示。此时的安全序列是____。

已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。

现有一个解决无向连通图的最小生成树的一种方法如下：将图中所有边按权重从大到小排序为(e1，e2．…，em)；i＝l；while(所剩边数>＝顶点数){从图中删去ei；若图不再连通，则恢复ei；i＝i＋l；

支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。

在含有15个结点的平衡二叉树上，查找关键字为28(存在该结点)的结点，则依次比较的关键字有可能是()。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，5l，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：计算出等概率情况下查找成功的平均查找长度。

考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。

A______componentofanydemocracyisafreelabormovement.

下列关于空间电荷抵偿器作用的描述，正确的是

A、环丙沙星B、诺氟沙星C、氧氟沙星D、磺胺嘧啶E、甲氧苄啶B该化学结构式是诺氟沙星的结构，故选择B。

经行吐衄的发病机理主要是

容积率是指()。

公司解散时。应当依法成立清算组。根据公司法律制度的规定，下列有关公司解散、清算组成立及其职权的表述中，正确的有()。(2009年)

上次省长到该地区进行______后，各部门都进行了大规模的自查自纠活动，某些官员的贪污腐败行为______在阳光政府之下。填入横线部分最恰当的一项是()。

解决对于()相当于克服对于()

Neurotechnologyhaslongbeenafavoriteofscience-fictionwriters.InNeuromancer,awildlyinventivebookbyWilliamGibsonw

Forwhomisthepassageintendedto?Asthewritersuggests,whatshouldtheapplicantknowbeforetheinterview?

上次省长到该地区进行后，各部门都进行了大规模的自查自纠活动，某些官员的贪污腐败行为在阳光政府之下。填入横线部分最恰当的一项是()。