问题
单项选择题
以下数据结构中属于线性数据结构的是______。
A.集合
B.线性表
C.二叉树
D.图
答案
参考答案:B
解析: 所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即: ①有且只有一个根结点。 ②每一个结点最多有一个前件,也最多有一个后件。 同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。故本题正确答案为B。
以下数据结构中属于线性数据结构的是______。
A.集合
B.线性表
C.二叉树
D.图
参考答案:B
解析: 所谓的线性结构是指:如果一个非空的数据结构满足下列两个条件,即: ①有且只有一个根结点。 ②每一个结点最多有一个前件,也最多有一个后件。 同时满足两个条件的只有线性表,而其他三种数据结构的结点可能存在多个前件或后件,所以不是线性结构。故本题正确答案为B。
请将下列相关的内容用直线连接起来:
1936年 | 张 * * | 京张铁路 |
1945年 | 詹天佑 | 台儿庄战役 |
1905年 | 毛 * * | 西安事变 |
1938年 | 李宗仁 | 宣布无条件投降 |
1945年 | 日本天皇 | 《论联合政府》 |