首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
admin
2012-10-29
26
问题
对于n个结点的单向链表(无表头结点)需要指针单元的个数至少为
选项
A、n-1
B、n
C、n+1
D、2n
答案
4
解析
在n个结点的单向链表(无表头结点)中,每个结点都有一个指针单元(即指针域),加上头指针,至少需要n+1个指针单元。
转载请注明原文地址:https://jikaoti.com/ti/fJ47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
Oracle数据库系统中提供的CASE工具是______。
如果两个实体之间的联系是1:M,则在转换成关系模型时,是否需要引入第三个交叉关系?
关于操作系统的叙述哪一个是不正确的?
在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【】。
下面试题基于如下描述:有关系模式P(C、S、T、R、G),根据语义有如下函数依赖集:F{C→T,ST→R,TR→C,SC→G}。
PowerBuilder中的PowerScript语言包括下述哪些语句Ⅰ.变量定义语句Ⅱ.赋值语句.Ⅲ.流控制语句Ⅳ.操纵数据库语句
对长度为n的单链接存储的线性表,在表尾插入元素的时间复杂度为【】。
对实际问题总是先设计一个【】模型,然后再把它转换成计算机能实现的逻辑模型。
系统进行资源分配和调度的独立单位是
【】是指在批处理系统中把一批作业安排在输入设备上,然后依次读入系统进行处理而形成的。
随机试题
中国公民出入境、外国人出入境携带人民币实行自由携带制度。()
草原生态系统是全球生态平衡的核心。()
炎症时,经被动过程从血管中到血管外组织的细胞是
与卵巢功能失调无关的乳房疾病是
面前静脉是面部的主要静脉,它先汇入
开放性气胸,首先应采取的抢救措施是
采用“实地盘存制”,对各项财产物资平时在账簿中()。
甲乘坐公交车时因到站未停与司机发生争执,一怒之下抢夺正在行驶的公交车方向盘,致公交车失控撞到路边电线杆,乘客及行人受伤、公交车严重受损。甲的行为构成()。
[A]LearnHowtoRecognizeYourSoulMate[B]TakeReligionSeriously[C]ConsiderMarryingYoung[D]LearntoReadRegu
Scienceisthesystematic______ofknowledgeusingnatureitselforlaboratorymodelsandexperiments.
最新回复
(
0
)