下列叙述中正确的是

admin2019-03-14 48

问题下列叙述中正确的是

选项 A、存储空间不连续的所有链表一定是非线性结构
B、结点中有多个指针域的所有链表一定是非线性结构
C、能顺序存储的数据结构一定是线性结构
D、带链的栈与队列是线性结构

答案D

解析一个非空的数据结构如果满足以下两个条件：有且只有一个根节点；每一个节点最多有一个前件，也最多有一个后件，称为线性结构，称为线性表，可以采用顺序存储和链接存储，其中链式存储空间不连续，所以A选项错误。双向链表节点有两个指针域，指向前一个节点的指针和指向后一个节点的指针，也是线性结构，B选项错误。顺序存储结构中可能根节点不唯一，故可能不是线性结构，C选项错误。栈是所有的插入与删除都限定在表的同一端进行的线性表；队列是指允许在一端进行插入，而在另一端进行删除的线性表。D选项正确。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

设窗体名称为frml。以下叙述中正确的是

设工程文件包含两个窗体文件Form1．frm、Form2．frm及一个标准模块文件Module1．bas。两个窗体上分别只有一个名称为Command1的命令按钮。Form1的代码如下：PublicxAsIntegerPfivateSubF

窗体上有1个名称为Commandl的命令按钮，事件过程及函数过程如下：PrivateSubCommand1Click()DimmAsStringm=InputBox(“请输入字符串”)Printpick_str(m)EndSubP

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

设窗体文件中有下面的事件过程：PrivateSubCommand1——ClickODimsa％=100PrintaEndSub其中变量a和s的数据类型分别是

PrintFormat(1234．56，“###.#”)语句的输出结果是

表达式Str(Len(“123”))+Str(77．7)的值是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

高处作业的级别有()。

A．强迫仰卧位B．强迫俯卧位C．强迫坐位D．强迫蹲位E．强迫挺立位先天性发绀性心脏病患者常呈现()

为截留公共食堂和饮食业污水中的食用油脂以及为截留汽车间和其他少量生产污水中的油类。应设的局部处理构筑物是()。

()要抓好粮食主产区建设，发展比较有优势的能源和制造业，加强基础设施建设，加快建立现代市场体系。

下列项目中应考虑作为一个整体进行招标的是()。

社会主义道德建设的重点是()。

据对一批企业的调查显示，这些企业总经理的平均年龄是57岁，而在20年前，同样的这些企业的总经理的平均年龄大约是49岁。这说明，目前企业中总经理的年龄呈老化趋势。以下哪项，对题干的论证提出的质疑最为有力?

(Did)yousee(that)boy(beenquestioned)by(the)police?

Inthelongest-termstudyofitskind,researcherspittedtwopopulardietsheadtohead—alow-fatAmericanHeartAssociation

Theonlysurvivorofashipwreckwaswasheduponasmall,uninhabitedisland.Heprayed【C1】______forGodtorescuehim,andeve