下列描述中正确的是

admin2022-05-04 26

问题下列描述中正确的是

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列描述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

如果希望为一个多页的Word文档添加页面图片背景，最优的操作方法是()。

某企业为了建设一个可供客户在互联网上浏览的网站，需要申请一个：

某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第l层)为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。

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

某企业需要为普通员工每人购置一台计算机，专门用于日常办公，通常选购韵机型是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

结构化程序设计强调()

在标准ASCII码表中，已知英文字母A的ASCII马是01000001，则英文字母E的ASCII码是

Weonlyhaveoneearth,soweneedtotakecareofher.That’swhatSenatorGaylordNelsonofWisconsinbelieved.Hewasdisturb

关于分泌管的叙述，错误的是

下列关于罪刑法定和刑法解释的说法中，哪一项是错误的?()

预算支出中的“教育、科学、文化、卫生、体育等事业发展支出”，具体包括公益性基本建设支出、设备购置支出、人员费用支出、业务费用支出以及其他事业发展支出。()

上海近代建筑中巴洛克建筑的实例是()。

D

教育学作为一门学科的建立始于夸美纽斯的研究，他的代表作是__________。

2008年，某市国民经济保持平稳发展，全年实现地区生产总值13698.15亿元，按可比价格计算，比上年增长9.7％。其中，第一产业增加值111.8亿元，增长0.7％；第二产业增加值6235.92亿元，增长8.2％；第三产业增加值7350.43亿元，增长11