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

admin2010-05-13 45

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
关于ARM处理器的工作模式，以下说法错误的是()。
在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。
UART由【65】器、【66】器、控制单元及波特率发生器等构成。
构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
地铁进出站闸机的控制器以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、闸机能够识别本地铁票务系统出售的IC卡。能识别的IC卡有2种，一种是可预付费的“市民卡”，另一种是地铁站内出售的“当次卡”。b、乘客凭“市民卡”或“
在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

A．“外风”致病B．“内风”致病C．两者均有D．两者均无(1997年第119，120题)中风的病机在金元时代，以何者寺论()
累次积分=__________。
患者，女，40岁，已婚。月经规律，平时带下量多，色黄，黏稠，无臭气，纳呆，大便黏腻不爽，苔黄腻，脉儒数。治疗应首选()
根据行政复议法律制度的规定，下列各项不计入行政复议审理期限的有()。
甲涂料厂为增值税一般纳税人，生产VOC含量450克／升的A涂料和VOC含量420克／升的B涂料。2019年3月发生下列业务：(1)销售自产A涂料1000桶，增值税专用发票金额30万元；销售自产B涂料800桶，增值税专用发票金额22万元。(2)将A涂料2
商业银行是一个完整的风险监测指标体系，包括风险水平类指标、风险迁徙类指标和()。
商业银行可以采取()措施进行操作风险缓释。
()是税收强制性、固定性在时间上的体现。
关于表彰市××厂实现“安全生产年”的通报×府发[2013]5号市属各企业：①为此，市政府决定给予市××厂通报表扬，以资鼓励。②为确保企业生产和人民生命财产安全，我市××厂从各方面采取有力措施，花大力气抓各项安全生产制度的贯彻落实，并建
雅尔塔体系的实质是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

我国广泛使用的μC／OS–II操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

关于ARM处理器的工作模式，以下说法错误的是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

UART由【65】器、【66】器、控制单元及波特率发生器等构成。

构建无线局域网的技术除了采用802．11(Wi–Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

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

在μC／OS-Ⅱ中，用于释放信号量的函数为INT8U【73】(OS＿EVENT*pevent)。周期执行的任务一般采用循环结构，并在每次完成具体功能后调用系统延时函数【74】等待下一个执行周期。

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

A．“外风”致病B．“内风”致病C．两者均有D．两者均无(1997年第119，120题)中风的病机在金元时代，以何者寺论()

累次积分=__________。

患者，女，40岁，已婚。月经规律，平时带下量多，色黄，黏稠，无臭气，纳呆，大便黏腻不爽，苔黄腻，脉儒数。治疗应首选()

根据行政复议法律制度的规定，下列各项不计入行政复议审理期限的有()。

甲涂料厂为增值税一般纳税人，生产VOC含量450克／升的A涂料和VOC含量420克／升的B涂料。2019年3月发生下列业务：(1)销售自产A涂料1000桶，增值税专用发票金额30万元；销售自产B涂料800桶，增值税专用发票金额22万元。(2)将A涂料2

商业银行是一个完整的风险监测指标体系，包括风险水平类指标、风险迁徙类指标和()。

商业银行可以采取()措施进行操作风险缓释。

()是税收强制性、固定性在时间上的体现。

雅尔塔体系的实质是()。

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