文档介绍：一、填空题
1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
3. 线性结构中元素之间存在一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。
4. 一个算法的效率可分为时间效率和空间效率。
5.【①】顺序表中逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻的元素的物理位置不一定相邻。
6. 【①】在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱结点的链域的值指示。
,允许插入和删除运算的一端称为栈顶。不允许插入和删除运算的一端称为栈底。
8. 队列是被限定为只能在表的一端进行插入运算,在表的另一端进行删除运算的线性表。
,队满时共有 n-1 个元素。
=“A;/document/”,则strlen(s)= 20 , “/”的字符定位的位置为 3 。
:
(1) GetHead【((a,b),(c,d))】=== (a, b) ; //头元素不必加括号
(2) GetHead【GetTail【((a,b),(c,d))】】=== (c,d) ;
(3) GetHead【GetTail【GetHead【((a,b),(c,d))】】】=== b ;
(4) GetTail【GetHead【GetTail【((a,b),(c,d))】】】=== (d) ;
】从供选择的答案中,选出应填入下面叙述? 内的最确切的解答,把相应编号写在答卷的对应栏内。
二叉树 A 。在完全的二叉树中,若一个结点没有 B ,则它必定是叶结点。每棵树都能惟一地转换成与它对应的二叉树。由树转换成的二叉树里,一个结点N的左子女是N在原树里对应结点的 C ,而N的右子女是它在原树里对应结点的 D 。
供选择的答案
A: ①是特殊的树②不是树的特殊形式③是两棵树的总称④有是只有二个根结点的树形结构
B: ①左子结点②右子结点③左子结点或者没有右子结点④兄弟
C~D: ①最左子结点②最右子结点③最邻近的右兄弟④最邻近的左兄弟
⑤最左的兄弟⑥最右的兄弟
答案:A= B= C= D=
答案:ABCDE=2,1,1,3
n1+n2=0+ n2= n0-1=31 个分支结点和 26-1 =32 个叶子。
注:满二叉树没有度为1的结点,所以分支结点数就是二度结点数。
图有邻接矩阵、邻接表等存储结构,遍历图有深度优先遍历、广度优先遍历等方法。
有向图G用邻接表矩阵存储,其第i行的所有元素之和等于顶点i的出度。
折半查找有序表(4,6,12,20,28,38,50,70,88,100),若查找表中元素20,它将依次与表中元素 28,6,12,20 比较大小。
在各种查找方法中,平均查找长度与结点个数n无关的查找方法是散列查找。
大多数排序算法都有两个基本的操作: 比较和移动。
在对一组记录(54,38,96,23,15,72,60,45,83)进行直接插入排序时,当把
7个记录60插