对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

admin2010-06-12 32

问题对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

选项 A、n-1
B、n
C、n＋1
D、2n

答案4

解析在n个结点的单向链表(无表头结点)中，每个结点都有一个指针单元(即指针域)，加上头指针，至少需要n＋1个指针单元。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。
如下图所示，某校园网使用2．5Gbps的POS技术与CERNET相连，校园内部使用OSPF路由协议，与CER-NET连接使用静态路由协议。请阅读以下R3的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口配置
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(
某校园网网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上执行“ipconfig／all”得到的部分信息如图(a)所示，在该客户机捕获的部分报文及相关分析如图(b)所示。请分析图中的信息，补充图(b)中空白处的内容。
已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。
对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

随机试题

男性，44岁有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为
阿片类药物的依赖性治疗用哪个药替代治疗?()
《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括(　　　)等。
合同履行过程中，发生发货数量与实际验收数量不符时不正确的是(　　)。
ETF申购清单和赎回清单包括()。I．证券代码及数量Ⅱ．现金替代标志Ⅲ．赎回单位对应的各组合证券名称Ⅳ．基金份额净值
刑法分则条文的结构是()。
某市要开展“全民读书月”活动，但该市之前没有举办过，对于市民的阅读习惯也不了解，领导要求你对市民阅读情况进行调查，你会怎么做?
有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③
以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2
A、Heisn’tlikelytogetthejob.B、Heisn’teasytogetalongwith.C、Heistherightmantogetthejobdone.D、Heisamanwi

最新回复(0)

对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。

二级VF

NCRE全国计算机二级

下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

在Cisco路由器上主要用来永久保存路由器的开机诊断程序和引导程序的存储器是()。

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为0、2、3、2。那么，①②③④不可能的取值序列为(

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是( )。

对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。

男性，44岁有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为

阿片类药物的依赖性治疗用哪个药替代治疗?()

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括( )等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是( )。

ETF申购清单和赎回清单包括()。I．证券代码及数量Ⅱ．现金替代标志Ⅲ．赎回单位对应的各组合证券名称Ⅳ．基金份额净值

刑法分则条文的结构是()。

某市要开展“全民读书月”活动，但该市之前没有举办过，对于市民的阅读习惯也不了解，领导要求你对市民阅读情况进行调查，你会怎么做?

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

A、Heisn’tlikelytogetthejob.B、Heisn’teasytogetalongwith.C、Heistherightmantogetthejobdone.D、Heisamanwi

已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是(　　)。

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括(　　　)等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是(　　)。