A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

admin2012-03-28 53

问题

选项 A、
B、
C、
D、

答案A

解析线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。
【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也最多有一个后件(直接后继)；③删除或插入任何一个结点后还应该是线性结构。如下图所示的就是一个线性结构。不是线性结构就一定是非线性结构。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

二级C

NCRE全国计算机二级

若有以下程序段charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i]

以下选项中不能用作C程序合法常量的是

计算机软件的构成是()。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有如下的程序：#include＜iostream＞usingnamespacestd；classAT{friendostream&operator＜＜(ostream&,AT)；}at；os

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句__________。

由固结试验得到的固结系数的计量单位应为下列哪个选项?()

下列属于精密水准测量的是（）

公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障()的利益。

下列关于福利的描述错误的是()。

学校管理的中心工作是【】

执行支付手段职能的货币

Thereasonwhybirdsdon’tgetlostonlongflights.By"hisoutdoorcousins"theauthormeans.

Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。 【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

二级C

NCRE全国计算机二级

若有以下程序段charstr[4][12]={"aaa","bbbb","ccccc","dddddd"},*strp[4];inti;for(i=0;i＜4;i++)strp[i]=str[i]

以下选项中不能用作C程序合法常量的是

计算机软件的构成是()。

设有关系表学生S(学号，姓名，性别，年龄，身份证号)，每个学生学号唯一。除属性学号外，也可以作为键的是

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

有如下的程序：#include＜iostream＞usingnamespacestd；classAT{friendostream&operator＜＜(ostream&,AT)；}at；os

若为Fraction类重载前增1运算符++，应在类体中将其声明为()。A)Fraction&operator++();B)Fraction&operator++(int);C)friendFraction&operator++(

如果把类FriendClass定义为类TestClass的友元类，则应该在类TestClass的定义中加入语句__________。

由固结试验得到的固结系数的计量单位应为下列哪个选项?()

下列属于精密水准测量的是（）

公司、股东以及公司员工的利益与基金份额持有人的利益发生冲突时，应当优先保障()的利益。

下列关于福利的描述错误的是()。

学校管理的中心工作是【】

执行支付手段职能的货币

Thereasonwhybirdsdon’tgetlostonlongflights______.By"hisoutdoorcousins"theauthormeans______.

Asgoodsandservicesimproved,peoplewerepersuadedtosendtheirmoneyonchangingfromoldtonew,andfoundthechangewort

A、 B、 C、 D、 A线性表、栈、队列和双向链表都是典型的线性结构；而二叉树是典型的非线性结构。【知识拓展】什么是线性结构?有3个衡量标准：①有且只有一个根结点；②每个结点最多有一个前件(直接前驱)，也

Thereasonwhybirdsdon’tgetlostonlongflights.By"hisoutdoorcousins"theauthormeans.