在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行( )操作与链表的长度有关。

admin2019-12-10 23

问题在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行( )操作与链表的长度有关。

选项 A、删除单链表中的第一个元素
B、删除单链表中的最后一个元素
C、在单链表第一个元素前插入一个新元素
D、在单链表最后一个元素后插入一个新元素

答案B

解析执行B时需要找到尾结点的前一个结点的指针P，因此需遍历该单链表，因此与链表的长度有关。

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

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

计算机408

学硕统考专业

相关试题推荐

《周礼》
费边社
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
高度为4的4阶B树最多可容纳()个关键字(根是第1层)。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
文件系统的主要目的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
传输层用于标识不同的应用的是()。
下面说法错误的是()。(1)算法原地工作的含义是指不需要任何额外的辅助空间(2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度0(2n)的算法(3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界(4)同一个算法，实现

随机试题

若在处理组数大于2时，采用f检验对任意两个均数进行比较，会()
典型羊水栓塞的临床表现是()
32岁女性，发现糖尿病5年，原发不孕，月经失调半年，最近淋漓出血一个月至今未干净，并伴有下腹痛，准备给予诊断性刮宫。关于诊断性刮宫的操作规范及注意事项，以下哪项正确
患者，女，20岁，因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体：甲状腺大小正常、但可触及结节，两手颤抖，眼球有轻度突出，心率90次／分。实验室检查：T3、T4均高于正常水平。该患者的最佳治疗方法是
建筑大师密斯设计的范斯沃斯住宅(1950年)曾引发了法律纠纷，其主要原因是()。
《建设工程安全生产管理条例》规定了建筑施工工期的内容，建设单位工期按照要求，应该做到()。
材料的抗渗等级为W4，则表示试件()。
某校六年级举行语文和数学竞赛，参赛人数占全年级总人数的40%，参加语文竞赛的占参赛人数的40%，参加数学竞赛的占参赛人数的75%，已知两项都参加的有12人，问该校六年级共有多少人?(　　)
当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
Wheredidriceoriginate?

最新回复(0)

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行( )操作与链表的长度有关。

计算机408

学硕统考专业

《周礼》

费边社

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

文件系统的主要目的是()。

传输层用于标识不同的应用的是()。

若在处理组数大于2时，采用f检验对任意两个均数进行比较，会()

典型羊水栓塞的临床表现是()

32岁女性，发现糖尿病5年，原发不孕，月经失调半年，最近淋漓出血一个月至今未干净，并伴有下腹痛，准备给予诊断性刮宫。关于诊断性刮宫的操作规范及注意事项，以下哪项正确

患者，女，20岁，因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体：甲状腺大小正常、但可触及结节，两手颤抖，眼球有轻度突出，心率90次／分。实验室检查：T3、T4均高于正常水平。该患者的最佳治疗方法是

建筑大师密斯设计的范斯沃斯住宅(1950年)曾引发了法律纠纷，其主要原因是()。

《建设工程安全生产管理条例》规定了建筑施工工期的内容，建设单位工期按照要求，应该做到()。

材料的抗渗等级为W4，则表示试件()。

某校六年级举行语文和数学竞赛，参赛人数占全年级总人数的40%，参加语文竞赛的占参赛人数的40%，参加数学竞赛的占参赛人数的75%，已知两项都参加的有12人，问该校六年级共有多少人?( )

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

Wheredidriceoriginate?

某校六年级举行语文和数学竞赛，参赛人数占全年级总人数的40%，参加语文竞赛的占参赛人数的40%，参加数学竞赛的占参赛人数的75%，已知两项都参加的有12人，问该校六年级共有多少人?(　　)