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

admin2021-08-17 72

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

学硕统考专业

如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：先在主机1和主机3建立起了一条TCP连接，请问这条TCP连接的mss值是多少?

设单链表的表头指针为h，链表中结点构造为(data，next)，其中data域为字符型，链表长度为n。编写算法判断该链表的n个字符是否中心对称。(例如xyx,xyyx都是中心对称。)

以下关于校验码的叙述中，正确的是()。Ⅰ校验码的码距必须大于2Ⅱ校验码的码距越大检错纠错能力越强Ⅲ增加奇偶校验位的位数可以提高奇偶校验的正确性Ⅳ采用奇偶校验可检测出一位数据错误的位置并加以纠正Ⅴ采用

某计算机采用虚拟页式存储技术，系统为每一个进程提供65536B的地址空间，页面大小为4096B，某一个进程的代码段有32768B，数据段16396B，堆栈段在进程创建时为1024B，运行中最大会增长到15284B。那么，对这个进程正确的描述是()。

指令流水线将一条指令的执行过程分为四步，其中第1、2和4步的经过时间为△t，如下图5-1所示。若该流水线顺序执行，50条指令共用153At，并且不考虑相关问题，则该流水线的瓶颈第3步的时间是()。

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

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

下列()是动态半导体存储器的特点。Ⅰ．在工作中存储器内容会产生变化Ⅱ．每隔一定时间，需要根据原存内容重新写入一遍Ⅲ．一次完整的刷新过程需要占用两个存储周期Ⅳ．一次完整的刷新过程只需要占用一个存储周期

重型胎盘早剥与先兆子宫破裂共有的临床表现是

已知某工厂生产甲、乙两种产品，当产量分别为x，y单位时，总成本函数C(x，y)=x2+2xy+3y2+2，若设两种产品销售价格分别为4，8，且生产的产品能全部售出，求使该厂取得最大利润时两种产品的产量及最大利润

迷走神经兴奋引起的胰液分泌特点是

A．甲氨蝶呤B．卡培他滨C．硫鸟嘌呤D．羟基脲E．吉西他滨属于胸腺核苷合成酶抑制剂的药物是()

项目盈亏平衡分析时，一般应列入固定成本的是()。

镇静催眠类药物戊巴比妥钠与硫喷妥钠结构类似，当2一位氧原子被硫原子取代后，硫喷妥钠脂溶性明显增强，给药后易透过血脑屏障迅速分布到中枢神经系统产生作用。根据上述案例，回答下列问题：

根据《中华人民共和国民法通则》,因欺诈而为的民事行为()。

写出一个以x=为通解的齐次线性方程组．

Whatarethespeakersmainlydiscussing?