1.数据结构是指（）。A.数据元素的组织形式B.数据类型C.数据存储结构D.数据定义2.数据在计算机存1.数据结构按逻辑结构可分为两大类，分别是­和。2.数据

Question

1. 数据结构是指（ ）。 A.数据元素的组织形式 B.数据类型 C.数据存储结构 D.数据定义 2. 数据在计算机存
1. 数据结构按逻辑结构可分为两大类，分别是____________­__和_________________。
2. 数据的逻辑结构有四种基本形态，分别是________________、__________________、__________________和__________________。
3. 线性结构反映结点间的逻辑关系是__________________的，非线性结构反映结点间的逻辑关系是__________________的。
4. 一个算法的效率可分为__________________效率和__________________效率。
5. 线性表、栈和队列都是_______结构，可以在线性表的______位置插入和删除元素；对于栈只能在_______位置插入和删除元素；对于队列只能在_______位置插入元素和在_______位置删除元素
6. 顺序表中逻辑上相邻的元素的物理位置________。
7. 要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需_______一个位置，移动过程是从_______向_______依次移动每一个元素。
8. 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为______。
9．设字符串S1= “ABCDEF”，S2= “PQRS”，则运算S=CONCAT（SUB（S1，2，LEN（S2）），SUB（S1，LEN（S2），2））后的串值为___________________。
10．线索是指____________

Answer 1

A.数据元素的组织形式
1. 线性结构 非线性结构
2. 集合 线性 树 图
3. 一对一 一对多或多对多
4. 时间 空间
5. 线性 任何 栈顶 队尾 队头
6. 一定相邻
7. 前移 前 后
8. 55
9. “BCDEDE”
10. 指向结点前驱和后继信息的指针