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

admin2021-08-17 55

问题如果对含有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/yH3i777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

通道是一种IO设备，它用于传输数据的是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

在“蛮族法典”中，是5至9世纪“蛮族法典”的典型代表，并且是法兰克王国的一部在当时具有很大权威性的法典的是()

下列哪项不属于尿毒症时的大分子毒性物质?

治疗肩臂痛，臂不能举，应首选

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（　　　）。

按照《建设工程质量管理条例》规定，建设工程发生质量事故，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

交货及时是商品采购商评价供应商的一个重要标准，交付及时性一般用()表示。

下面关于类、对象和实例的叙述中，错误的是______。A．类是创建对象的模板B．对象是类的实例C．类是对象的实例D．类是一组具有共同特征的对象集合

Atcollege,Johnisgoingto______.

[A]mysterious[I]moment[B]collaboration[J]scramble[C]bound[K]contested[D]candidly[L]speculations[E]similarly[

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

计算机408

学硕统考专业

设有3个作业，其运行时间分别为2小时、5小时、3小时，假定它们同时到达，并在同一台处理机上以单道运行方式运行，则平均周转时间最小的执行顺序是()。

通道是一种IO设备，它用于传输数据的是()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

下列关于SMTP协议的叙述中，正确的是I．只支持传输7比特ASCⅡ码内容Ⅱ．支持在邮件服务器之间发送邮件Ⅲ．支持从用户代理向邮件服务器发送邮件Ⅳ．支持从邮件服务器向用户代理发送邮件

下列关于中断I／O方式和DMA方式比较的叙述中，错误的是

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

假设某计算机系统采用32位单字长指令，地址码为12位，如果定义了250条二地址指令，那么还可以有()条单地址指令。

在“蛮族法典”中，是5至9世纪“蛮族法典”的典型代表，并且是法兰克王国的一部在当时具有很大权威性的法典的是()

下列哪项不属于尿毒症时的大分子毒性物质?

治疗肩臂痛，臂不能举，应首选

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（ ）。

按照《建设工程质量管理条例》规定，建设工程发生质量事故，有关单位应当在()小时内向当地建设行政主管部门和其他有关部门报告。

交货及时是商品采购商评价供应商的一个重要标准，交付及时性一般用()表示。

下面关于类、对象和实例的叙述中，错误的是______。A．类是创建对象的模板B．对象是类的实例C．类是对象的实例D．类是一组具有共同特征的对象集合

Atcollege,Johnisgoingto______.

[A]mysterious[I]moment[B]collaboration[J]scramble[C]bound[K]contested[D]candidly[L]speculations[E]similarly[

甲对乙享有60万元债权，丙、丁分别与甲签订保证合同，但未约定保证责任的范围和方式。戊以价值30万元的房屋为乙向甲设定抵押并办理了登记。若甲对乙的债权已过诉讼时效1年，下列说法中正确的有（　　　）。