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

admin2019-12-10 53

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

某计算机存储器按字节编址，主存地址空间大小为64MB，现用4MBx8位的RAM芯片组成32MB的主存储器，则存储器地址寄存器MAR的位数至少是____。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
支持多道程序设计的操作系统在运行过程中，不断会选择新进程来运行，共享CPU资源，但是，下面哪个不是操作系统选择新进程的直接原因()。
实现一个经典的“读者一写者”算法时，若当前临界区中有读者访问，写者再来时必须在临界区外面等候，如果其后读者源源不断地到达，按策略他们均可以进入临界区，始终保持临界区中有读者访问，那么写者可能长时间不能进入临界区而形成饥饿。为解决此类问题，我们修改访问策略，
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
已知操作符包括‘+’、‘-’、…、‘／’‘(’和‘)’。将中缀表达式a+b-a*((c+d)／e-f)+g转换为等价的后缀表达式ab+acd+e／f-*-g+时，用栈来存放暂时还不能确定运算次序的操作符，若栈初始时为空，则转换过程中同时保存在栈中的操作符的

随机试题

“没有一个爱国者不是反对国家分裂的。”这是()
女，23岁。2个月来时有心悸、易出汗，体重减轻约3kg。查体：BP126/68mmHg，中等体型，皮肤微潮，双手轻度细颤，无突眼，甲状腺Ⅰ度大，未闻及血管杂音，心率94/min，律齐。为证实是否为甲状腺功能亢进症，应检查
需要进行试生产的建设项目，建设单位应当自建设项目投入试生产之日起()内，向环境保护行政主管部门，申请该建设项目需要配套建设的环境保护设施竣工验收。
作为发起入的企业法人或具有法人资格的事业单位和社会团体在认购股份时，可以用货币出资，也可以用()等其他形式的资产作价出资。Ⅰ．实物Ⅱ．工业产权Ⅲ．非专利技术Ⅳ．土地使用权
判断写字楼等级时，不考虑的因素是()
物业管理人员应当具备()等方面的专业技能。
有人说在法院工作最应该讲程序和规则，要按规则办事，还有人说这限制了创新，谈谈你的看法。
有7箱苹果，分别有14、20、22、25、35、43、58个。甲拿走了一箱，其余各箱被乙、丙、丁三人拿走。已知乙、丙得到的苹果个数相同且均为丁的2倍，则甲拿走的一箱有苹果()个。
A、 B、 C、 D、 A分子1、5、9、13、(17)、21构成公差为4的等差数列；分母3、5、9、17、(33)、65构成等差数列变式。
InAmericatherearenumeroustypesofdoctors,fromgeneralpractitioners(从业者)tospecialists.MostpeopleintheU.S.havea"p

最新回复(0)

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

计算机408

学硕统考专业

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

float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。

三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。Pl每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中：P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

若对n阶对称矩阵A[1．．n，1．．n]以行序为主序方式下将其下三角的元素(包括主对角线上的所有元素)依次存放于一维数组B[1．．n(n＋1)／2]中，则在B中确定aij(i

一个字节多路通道连接D1、D2、D3、D4、D5共5台设备，这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求，请回答下列问题：(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字

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

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

“没有一个爱国者不是反对国家分裂的。”这是()

女，23岁。2个月来时有心悸、易出汗，体重减轻约3kg。查体：BP126/68mmHg，中等体型，皮肤微潮，双手轻度细颤，无突眼，甲状腺Ⅰ度大，未闻及血管杂音，心率94/min，律齐。为证实是否为甲状腺功能亢进症，应检查

需要进行试生产的建设项目，建设单位应当自建设项目投入试生产之日起()内，向环境保护行政主管部门，申请该建设项目需要配套建设的环境保护设施竣工验收。

作为发起入的企业法人或具有法人资格的事业单位和社会团体在认购股份时，可以用货币出资，也可以用()等其他形式的资产作价出资。Ⅰ．实物Ⅱ．工业产权Ⅲ．非专利技术Ⅳ．土地使用权

判断写字楼等级时，不考虑的因素是()

物业管理人员应当具备()等方面的专业技能。

有人说在法院工作最应该讲程序和规则，要按规则办事，还有人说这限制了创新，谈谈你的看法。

有7箱苹果，分别有14、20、22、25、35、43、58个。甲拿走了一箱，其余各箱被乙、丙、丁三人拿走。已知乙、丙得到的苹果个数相同且均为丁的2倍，则甲拿走的一箱有苹果()个。

A、 B、 C、 D、 A分子1、5、9、13、(17)、21构成公差为4的等差数列；分母3、5、9、17、(33)、65构成等差数列变式。

InAmericatherearenumeroustypesofdoctors,fromgeneralpractitioners(从业者)tospecialists.MostpeopleintheU.S.havea"p

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值