首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列链表中,其逻辑结构属于非线性结构的是
下列链表中,其逻辑结构属于非线性结构的是
admin
2015-08-25
23
问题
下列链表中,其逻辑结构属于非线性结构的是
选项
A、二叉链表
B、循环链表
C、双向链表
D、带链的栈
答案
A
解析
在定义的链表中,若只含有一个指针域来存放下一个元素地址,称这样的链表为单链表或线性链表。带链的栈可以用来收集计算机存储空间中所有空闲的存储结点,是线性表。在单链表中的结点中增加一个指针域指向它的直接前件,这样的链表,就称为双向链表(一个结点中含有两个指针),也是线性链表。循环链表具有单链表的特征,但又不需要增加额外的存贮空间,仅对表的链接方式稍做改变,使得对表的处理更加方便灵活,属于线性链表。二叉链表是二叉树的物理实现,是一种存储结构,不属于线性结构。答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/Orr0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在数据的存储结构中,不仅需要存储各数据元素的信息,还要存放各元素之间______的信息。
数据的物理结构在计算机存储空间中的存放形式称为数据的【】。
假设图书管理数据库中有3个表,图书.dbf、读者.dbf和借阅.dbf。它们的结构分别如下:图书(总编号C(6),分类号C(8),书名C(16),出版单位C(20),单价N(6,2))读者(借书证号C(4),单位C(8),姓名C(6),性别C(2),职
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间。请
(1)在考生文件夹下有一个名为formone.scx的表单文件,如下图所示,其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作:1)通过"属性"窗口将文本框Text1的Value属性值设置为当前系统日期(日期型,不含时间
多栏报表的打印顺序设置为__________。
随机试题
患儿,2岁,因智力低下、不能行走来诊,查体见:头大,表情呆滞,面色苍黄,身长69cm,体重9kg,前囟未闭,腹胀,脐疝。此患儿确诊需要做下列哪项检查
物证检验
简述许可协议的类型。
女,48岁,四肢麻木近一年,近2天出现四肢活动障碍,查体:神志清,头颈无压痛、无活动障碍,四肢不能主动活动,肌张力增高,病理征(+),最可能的诊断为
甲公司适用的所得税税率为25%,采用资产负债表债务法核算所得税。甲公司2×16年实现利润总额1000万元,当年发生如下业务。(1)2月1日,以银行存款500万元购入A公司100万股股票,另支付交易费用10万元,甲公司将其作为交易性金融资产核算。12月31
红绿色盲是一种常见的遗传性疾病。在生活中可以发现,男性患者的人数远远多于女性患者。出现这种现象的原因是()。
近代中国社会最主要的矛盾是()。
Q7WDS6AEGB8E54ZS6AXCRZXAERFVTCS6
基于比较方法的n个数据的内部排序,最坏情况下的时间复杂度能达到的最好下界是()。
Withoutthemusic,thechildrenwouldhavenothadsomuchfun.
最新回复
(
0
)