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

admin2019-12-10 37

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
某机器字长为16位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定取指令时，每取一个字节PC自动加1。若某转移指令所在主存地址为2000H，相对位移量字段的内容为06H，则该转移指令成功转移后的目
已知关键字序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是____。
下图是三个计算机局域网A，B和C，分别包含10台，8台和5台计算机，通过路由器互联，并通过该路由器接口d联入因特网。路由器各端口名分别为a、b、c和d(假设端口d接入IP地址为61．60．21．80的互联网地址)。LANA和LANB公用一个C类IP地址
快速排序算法中，如何选取一个界值(又称为轴元素)，影响着快速排序的效率，而且界值也并不一定是被排序序列中的一个元素。例如，我们可以用被排序序列中所有元素的平均值作为界值。编写算法实现以平均值为界值的快速排序方法。
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
考虑一条具有10ms往返时延的线路上采用慢开始拥塞控制而不发生网络拥塞的情况。接收窗口24KB，且报文段的最大长为2KB。那么需要()发送第一个完全窗口。
若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。
在原码一位乘中，当乘数Yi为1时，()。

随机试题

()是我国古长城遗址保存最多、里程最长的省区。
简述国际法的基本特点。
阅读下面的文字，然后回答问题。谷雨苇岸
焦苍术的作用为
A．α1受体B．α2受体C．β1受体D．β2受体E．β3受体激活后能促进糖酵解代谢的主要受体是
关于对秦某监护的设立、变更和终止，我国人民法院应该适用下列哪国法律？在该案中，如果秦某只是临时居留在中国，我国人民法院对秦某的监护的设立、变更和终止应该适用下列哪国的法律？
《房屋建筑工程和市政基础设施工程实行见证取样和送检的规定》中规定，下列试块、试件和材料无须实施见证取样和送检的是()。
案例一：李先生一家的每月平均支出如表1-1所示。根据案例一。回答下列问题：若李先生家中有一人突发疾病，出现一笔额度约为50000元的未预期支出，则解决这一支出需求最不可行的方式是(　　)。
采用双倍余额递减法和年数总和法第一年提折旧的基数是相同的。()
治污，要把问题给群众讲清楚。群众不是专业人士，对空气、水、土壤等污染的认识比较简单。人们意识到雾霾、污水、镉大米有害健康，却不知自己的衣食住行都在排放污染物；意识到治污需要技术，需要资金，却不知仅有技术、资金还不够，还得统筹兼顾，多部门协同，更得转变生产方

最新回复(0)

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

计算机408

学硕统考专业

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。

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

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

若路由器R因为拥塞丢弃IP分组，则此时R可向发出该IP分组的源主机发送的ICMP报文类型是_______。

在原码一位乘中，当乘数Yi为1时，()。

()是我国古长城遗址保存最多、里程最长的省区。

简述国际法的基本特点。

阅读下面的文字，然后回答问题。谷雨苇岸

焦苍术的作用为

A．α1受体B．α2受体C．β1受体D．β2受体E．β3受体激活后能促进糖酵解代谢的主要受体是

关于对秦某监护的设立、变更和终止，我国人民法院应该适用下列哪国法律？在该案中，如果秦某只是临时居留在中国，我国人民法院对秦某的监护的设立、变更和终止应该适用下列哪国的法律？

《房屋建筑工程和市政基础设施工程实行见证取样和送检的规定》中规定，下列试块、试件和材料无须实施见证取样和送检的是()。

案例一：李先生一家的每月平均支出如表1-1所示。根据案例一。回答下列问题：若李先生家中有一人突发疾病，出现一笔额度约为50000元的未预期支出，则解决这一支出需求最不可行的方式是( )。

采用双倍余额递减法和年数总和法第一年提折旧的基数是相同的。()

案例一：李先生一家的每月平均支出如表1-1所示。根据案例一。回答下列问题：若李先生家中有一人突发疾病，出现一笔额度约为50000元的未预期支出，则解决这一支出需求最不可行的方式是(　　)。