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

admin2010-05-13 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为【59】键盘和【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。
在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。
当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。
ARM中某部件能把系统中不同类型的存储器进行统一管理，通过地址映射需要运行在连续地址空间的软件可运行在不连续的物理存储器中，需要较大存储空间的软件可以在较小容量的物理存储器中运行，这就是所谓的【49】存储器技术，完成这一功能的部件用英文缩写为【50】。
RTOS响应时间的具体指标不包括如下哪一项?()
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】_______接口；组成部分B是【42】_______接口。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

随机试题

下面哪一项与子宫肌瘤超声鉴别诊断最相关
A．肾虚肝郁证B．心血亏虚证C．心肾不交证D．肝郁气滞证E．肾虚血瘀证经行前后出现精神抑郁，胸闷胁胀，少腹胀痛，烦躁易怒。其证候是
在进度计划的优化中，进行工期优化时，选择应缩短持续时间的关键工作应考虑()。
对工期较短、要求十分明确的项目，应采用()。
某建筑物的重置价格为200万元，经济耐用年限为50年，已使用年限为10年。根据评估人员推测，主体结构修复费用为15万元，装修的重置价格为60万元，耐用年限为8年，已使用2年；设备的重置价格为60万元，耐用年限为15年，已使用10年，残值为零。要求
B公司用转账支票归还原欠A公司的货款。50000元。会计人员所编记账凭证的会计分录为借记“应收账款”50000元．贷记“银行存款”50000元，审核完毕并已登记入账，该记账凭证()。
下列说法中，不正确的有()。
党的十八届四中全会决定将每年()定为国家宪法日。在全社会普遍开展宪法教育，弘扬宪法精神。
根据整箱与拼箱货，最常采用的集装箱交接地点与交接方式是()。
Hehaddrivenaway____________(我还没来的及同他说声再见)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在Thumb指令集中，32位有效立即数是由8位立即数通过下面哪一种操作而间接得到的()。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、【65】域、【66】域、应答域、帧结尾。

当有普通外部中断发生，系统将进入外部中断模式，相应寄存器的低5位变成10010B，该寄存器为（）。

编写μC／OS—II的中断服务子程序主要使用哪种语言?

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个【43】设备，计算机则必须有【44】接口。

RTOS响应时间的具体指标不包括如下哪一项?()

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

下面哪一项与子宫肌瘤超声鉴别诊断最相关

A．肾虚肝郁证B．心血亏虚证C．心肾不交证D．肝郁气滞证E．肾虚血瘀证经行前后出现精神抑郁，胸闷胁胀，少腹胀痛，烦躁易怒。其证候是

在进度计划的优化中，进行工期优化时，选择应缩短持续时间的关键工作应考虑()。

对工期较短、要求十分明确的项目，应采用()。

B公司用转账支票归还原欠A公司的货款。50000元。会计人员所编记账凭证的会计分录为借记“应收账款”50000元．贷记“银行存款”50000元，审核完毕并已登记入账，该记账凭证()。

下列说法中，不正确的有()。

党的十八届四中全会决定将每年()定为国家宪法日。在全社会普遍开展宪法教育，弘扬宪法精神。

根据整箱与拼箱货，最常采用的集装箱交接地点与交接方式是()。

Hehaddrivenaway____________(我还没来的及同他说声再见)

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