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

admin2012-03-28 56

问题

选项 A、
B、
C、
D、

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

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

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p＝a；

下列关于线性表的叙述中，不正确的是()。

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(inta，intn){intp，*s；for(p=a，s=a；p-a＜n；p++)if(______________)s=p；retur

数据字典（DD)所定义的对象都包含于

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有二叉树如下图所示：　　则前序序列为()。

下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

A、养血活血B、补血益气C、行气养血D、活血止痛E、活血化瘀，散寒止痛产后腹痛血瘀证的治法是

A、轻微心率减慢，略有口干及少汗B、口干、心率加快、瞳孔轻度散大C、心悸、显著口干、瞳孔扩大，有时出现视物模糊D、语言不清、烦躁不安、皮肤干燥发热E、幻听、谵妄阿托品2mg时，表现出的中毒症状为()。

老年病人因寒战、高热、咳嗽1天入院。诊断：肺炎球菌肺炎。次日体温骤降，伴四肢厥冷、大汗及意识模糊，血压10．7／7．3kPa。下列哪项护理措施不妥

若将设计中硫酸系统的生产能力提高到原来的4倍，则按生产能力指数法估计其投资在原有的基础上应增加()(其生产能力指数为0.6)。

从事生产、经营的纳税人应当按照国家有关规定，持税务登记证件，在银行或其他金融机构开立基本存款账户和其他存款账户，并将其全部账号向税务机关报告。()

简述CVA分类法的基本思想。

SQL语句的Where子句可以限制窗体中的记录，完成同样功能的宏命令是

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

二级C

NCRE全国计算机二级

若有定义：floatx=1．5；inta=1，b=3，c=2；则正确的switch语句是()。

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

若有以下定义，则对a数组元素地址的正确引用是()。inta[5]，*p＝a；

下列关于线性表的叙述中，不正确的是()。

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(int*a，intn){int*p，*s；for(p=a，s=a；p-a＜n；p++)if(______________)s=p；retur

数据字典（DD)所定义的对象都包含于

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

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

有二叉树如下图所示： 则前序序列为()。

下列选项中，不是C++关键字的是()。A)classB)functionC)friendD)virtual

A、养血活血B、补血益气C、行气养血D、活血止痛E、活血化瘀，散寒止痛产后腹痛血瘀证的治法是

A、轻微心率减慢，略有口干及少汗B、口干、心率加快、瞳孔轻度散大C、心悸、显著口干、瞳孔扩大，有时出现视物模糊D、语言不清、烦躁不安、皮肤干燥发热E、幻听、谵妄阿托品2mg时，表现出的中毒症状为()。

老年病人因寒战、高热、咳嗽1天入院。诊断：肺炎球菌肺炎。次日体温骤降，伴四肢厥冷、大汗及意识模糊，血压10．7／7．3kPa。下列哪项护理措施不妥

若将设计中硫酸系统的生产能力提高到原来的4倍，则按生产能力指数法估计其投资在原有的基础上应增加()(其生产能力指数为0.6)。

从事生产、经营的纳税人应当按照国家有关规定，持税务登记证件，在银行或其他金融机构开立基本存款账户和其他存款账户，并将其全部账号向税务机关报告。()

简述CVA分类法的基本思想。

SQL语句的Where子句可以限制窗体中的记录，完成同样功能的宏命令是

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

函数fun的功能是在a所指的具有n个元素的数组中查找最大值并返回给调用函数，函数不完整。intfun(inta，intn){intp，*s；for(p=a，s=a；p-a＜n；p++)if(______________)s=p；retur

有二叉树如下图所示：　　则前序序列为()。