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

admin2010-05-13 67

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

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

答案4

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

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如下关于QNX操作系统的说法，正确的是()。
片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。
下面是关于基于ARM内核的典型嵌入式系统硬件组成的叙述()。Ⅰ．典型嵌入式硬件系统包括完成模拟量和数字量输入功能的前向通道Ⅱ．典型嵌入式硬件系统包括完成模拟量和数字量输出功能的后向通道Ⅲ．典型嵌入式硬件系统包括人机交互通道(例如键盘或触摸屏等
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

随机试题

1999年10月3日，甲在北京站购买了一张北京到某市的硬座车票。甲按时检票上车，找到自己的座位坐好，并把随身携带的一个箱子放在座位上方的行李架上，重量约为15千克。次日早晨6点左右，甲起身洗漱。在洗漱过程中，列车停靠某站后又启动，等甲洗漱完毕回到座位，发现
分包单位可以将其承包的工程再分包。()
抽样把模拟信号变成了()上离散的脉冲信号，而再对脉冲的()进行离散化处理，这个过程称为量化。
在编制现金流量表时，下列现金流量中属于经营活动现金流量的有()。Ⅰ．当期缴纳的所得税Ⅱ．收到的活期存款利息Ⅲ．发行债券过程中支付的交易费用Ⅳ．支付的基于股份支付方案给予高管人员的现金增值额
我国规定，货币市场基金组合的平均剩余期限不得超过()天。
甲公司2×14年1月1日购入乙公司60％股权，能够对乙公司的财务和经营政策实施控制。除乙公司外，甲公司无其他子公司。2×14年甲公司向乙公司销售A商品2000万元(不含增值税)，成本为1400万元，未计提存货跌价准备；乙公司购进的A商品当期未实现对外销售全
时下，明星“诈捐”事件成为公众关注的焦点，有些明星只承诺捐款，却不实际兑现，请问你如何看待这种现象?
下列选项中不属于覆盖率对软件测试作用的是______。A)得知测试是否充分B)协助找出代码中的语法错误C)指导设计能够增加覆盖率的测试用例D)了解测试的弱点在哪里
Acidrainleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentswherethepHisbelow5.0.Ifthe
　　　TulipsareOldWorld,ratherthanNewWorld,plants,withtheoriginsofthespecies　　　lyinginCentralAsia.Theybec

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

如下关于QNX操作系统的说法，正确的是()。

片上系统是嵌入式处理器芯片的一个重要品种，下列叙述中错误的是()。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

μC／OS–II的每个任务都处在休眠态、就绪态、【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入【70】态。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

分包单位可以将其承包的工程再分包。()

抽样把模拟信号变成了()上离散的脉冲信号，而再对脉冲的()进行离散化处理，这个过程称为量化。

在编制现金流量表时，下列现金流量中属于经营活动现金流量的有()。Ⅰ．当期缴纳的所得税Ⅱ．收到的活期存款利息Ⅲ．发行债券过程中支付的交易费用Ⅳ．支付的基于股份支付方案给予高管人员的现金增值额

我国规定，货币市场基金组合的平均剩余期限不得超过()天。

时下，明星“诈捐”事件成为公众关注的焦点，有些明星只承诺捐款，却不实际兑现，请问你如何看待这种现象?

下列选项中不属于覆盖率对软件测试作用的是______。A)得知测试是否充分B)协助找出代码中的语法错误C)指导设计能够增加覆盖率的测试用例D)了解测试的弱点在哪里

Acidrainleadstofishmortality.ManyspeciesoffishcannotsurviveinaquaticenvironmentswherethepHisbelow5.0.Ifthe

TulipsareOldWorld,ratherthanNewWorld,plants,withtheoriginsofthespecies lyinginCentralAsia.Theybec

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

　　　TulipsareOldWorld,ratherthanNewWorld,plants,withtheoriginsofthespecies　　　lyinginCentralAsia.Theybec