下列叙述中正确的是

admin2019-03-14 51

问题下列叙述中正确的是

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在程序运行时，下面的叙述中正确的是

在面向对象的程序设计中，可被对象识别的动作称为

窗体上有一个Text1文本框，并编写了下面事件过程：PrivateSubText1一KeyPress(KeyAsciiAsInteger)KeyAscii=KeyAscii+3EndSub程序运行时，在文本框中输入字符“A”，则在文本框

编写如下程序：PrivateSubCommand1Click()DimxAsIntegeryAsIntegerx=1：y=1Doy=x*yIfy>10ThenExitDoElsex=x+3EndIfLoopU

下列数据结构中，能够按照“先进后出”原则存取数据的是

设a=12，b=5，c=7，表达式x=(a＼c+aModb)+Int(13／5)的值是

要求如果x被7除余2，则输出x的值，下列语句中不能实现此功能的语句是

表达式Int(一15．8)+Fix(一15．8)+Int(15．8)+Fix(15．8)的运算结果是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

我国的国家权力机关是国务院和地方各级人民政府。

发明专利权的保护期限为()。

不属于申请使用基础测绘成果要求的是()。

北京音乐学院是中国近代亚洲顶尖的音乐学府。()

19世纪40年代以后，帝国主义势力一次又一次地发动对中国的侵略战争，妄图瓜分中国，灭亡中国。但是，帝国主义列强并没有能够实现它们的这一图谋，其根本原因是

设X，Y为两个随机变量，DCX)=4，D(Y)=9，相关系数为，则D(3X一2Y)=___________。

Wecanexperiencestressanytimewefeelwedon’thave【B1】______.Itcancomefromafeelingthatwecan’tdoanythingabout.

Ithasbeensaidthateveryonelivesbysellingsomething.Inthelightofthisstatement,teacherslivebyselling【C1】______,p