下列描述中正确的是

admin2022-05-04 13

问题下列描述中正确的是

选项 A、线性链表是线性表的链式存储结构
B、栈与队列是非线性结构
C、双向链表是非线性结构
D、只有根结点的二叉树是线性结构

答案A

解析线性表的链式存储结构称为线性链表。线性表链式存储结构的基本单位称为存储结点，每个存储结点包括数据域和指针域两个组成部分。各数据元素之间的前后件关系是由子结点的指针域来指示的，指向线性表中第‘结点的指针HEAD称为头指针，当HEAD=NULL时称为窄表。栈、队列和双向链表是线性结构，树是一种简单的非线性结构。在树这种数据结构中，所有数据元素的关系具有叫显的层次特征。二叉树是非线性结构。线性结构和非线性结构是从数据的逻辑结构角度来讲的，与该数据结构中有多少个元素没有关系，即使是空的二叉树也是非线性结构。

转载请注明原文地址:https://jikaoti.com/ti/i7U0FFFM

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为

下列排序法中，最坏情况下时间复杂度最小的是

下列关于计算机病毒的叙述中，错误的是

一问宿舍可住多个学生，则实体宿舍和学生之问的联系是()。

某系统总体结构如下图所示，该系统结构图的最大扇入数是

某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为

循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。

设栈的顺序存储空间为S(1：m)，初始状态为top=0。现经过一系列正常的入栈与退栈操作后，top=m+1，则栈中的元素个数为()。

计算机中组织和存储信息的基本单位是()。

在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。

用于电能计量的电流互感器韵准确级次应选用()。

下列关于CPU结构的说法，错误的是________________。

简述阑尾的位置。

火焰分光光度法测定血清钠，其发射光谱的波长是

根据税收征收管理法规，关于从事生产、经营的纳税人账簿，下列哪些说法是正确的?

采用拟静力法进行坝高38m土石坝的抗震稳定性验算。在滑动条分法的计算过程中，某滑动体条块的重力标准值为4000kN/m。场区为地震烈度8度区。作用在该土条重心处的水平向地震惯性力代表值Fh最接近()。

建筑施工企业项目经理是受企业()委托，对工程项目施工过程全面负责的项目管理者。

下列选项中属于迁移作用的例子有()。

FiveCommonMistakesinConversationsandTheirSolutionsI.NotlisteningA.Problem:mostpeople【T1】________