15.. 线 性 表 的 元 素 长 度 为 4 ， LOC(a1)=1000，则 LOC(a5)= 1016。 17.删除双向循环链表中*p 的前驱结点(存 在)应执行的语句是 p→prior=p→prior→prior;p→prior→pri or→next=p; 18.已知在结点个数大于 1 的单循环链表 中，指针 p 指向表中某个结点，则下列程 序段执行结束时，指针 q 指向结点*p 的直 接前驱结点。
5.数据的逻辑结构在计算机存储器内的表 示，称为数据的存储结构
6. 设某 双链表的 结点形 式为 prior data next，若要在指针 q 所指结点(中间结点) 的后面插入一个新结点 s，则需执行下述 语 句 段 ： s→prior=q ； s->next=q->next ； q->next->prior=s；q→next=s; 7. 串 S=″I□am□a□worker″(注: □为一个空 格)的长度是 13 8.数据的逻辑结构分为有四种，分别是集 合结构、树状结构、网状结构和线性结构。 9.下列程序段的时间复杂度为 0(n2)product = 1;for (i = n;i>0; i--)for (j = i+1; j<n; j++)product *=j; 10.产生冲突现象的两个关键字称为该散 列函数的同义词
76.对关键字序列(50，34，92，19，11，68， 56，41，79)进行直接插入排序，当将第 8 个关键字 41 插入到当前的有序子表中时， 为寻找插入位置需进行 5 次关键字之间的 比较。。
81.在队列中，允许进行插入操作的一端称 为队尾，的查找，若根结点元素 的键值大于被查找元素的键值，则应该在
31.图的存储结构包括有邻接矩阵和邻接 表
32.在一棵度为 3 的树中，度为 2 的结点个 数是 1，度为 0 的结点个数是 6，则度为 3 的结点个数是 2 33.将一个 n 阶对称矩阵的下三角各元素 (包括对角线上的元素)存储在一维数组 v 中，则 v 至少有 n(1+n) /2 个元素。 34.任意一棵具有 n 个结点的二叉树，若它 有 m 个叶子，则该二叉树上度数为 1 的结 点数 n-2m+1 个。 35.结点数为 20 的二叉树可能达到的最大 高度为 20 26.在单链表中，若在 p 所指结点 前 插入 一个新结点，时间复杂度为 0(n) 37.引起循环队列队头位置发生变化的操 作是(Q，front+1)%maxsize 38.树中结点的最大层次称为树的高度。 39.对 n 个元素进行起泡排序时，最少的比 较次数是 n-1 40.在 n 个结点的顺序表中删除一个结点需 平均移动(n-1)/2 个结点。 41.在 n 个结点的顺序表中插入一个结点需 平均移动 n/2 个结点。 42.若二叉树中度为 2 的结点有 n 个，则度 为 0 的结点个数为 n+1。 43.已知完全二叉树 T 的第 5 层只有 7 个结 点，则该树共 11 个叶子结点。 45.两个串相等的充分必要条件是两个串 的长度相等且对应位置的字符相同
1.数据结构研究的三个方面有：数据间的 存储结构、数据间的逻辑结构和在数据上
施加的运算。
2.数据的存储结构可用四种基本的存储方 法表示，它们分别是顺序存储方式、链式
存储方式、索引存方式和散列方式。
3.数组采用顺序存储方式表示是因为通常 不对数组进行插入删除操作。
4.队列的修改是按先进先出_的原则进行 的；栈的修改是按先进后出的原则进行的。
11.在一个长度为 n 的循环链表中，删除其 元素值为 x 的结点的时间复杂度为 0(n) 12. 已 知 链 栈 的 结 点 结构 为 ， 栈 顶 指 针 为 top，则实指针 p 所指结点插入栈顶的语句 依次为 p→next=top;和 top=p;。 13.一个算法的效率可分为时间效率和空 间效率。
47.已知 substr(s,i,len)函数的功能是返回串 s 中第 i 个字符开始长度为 len 的子串， strlen(s)函数的功能是返回串 s 的长度。若 s=”ABCDEFGHIJK”,t=”ABCD”, 执 行 运 算 substr(s,strlen(t), strlen(t)) 后 的 返 回 值 为 “DEFG”。 48.去除广义表 LS=(a1,a2,a3,……，an)中第 1 个元素，由其余元素构成的广义表称为 LS 的表尾 49.对关键字序列(50，34，92，19，11，68， 56，41，79)进行直接插入排序，当将第 7 个关键字 56 插入到当前的有序子表中时， 为寻找插入位置需进行 3 次关键字之间的 比较。
11.在一个长度为 n 的循环链表中，删除其 元素值为 x 的结点的时间复杂度为 0(n) 12. 已 知 链 栈 的 结 点 结 构 为 ， 栈顶 指 针 为 top，则实指针 p 所指结点插入栈顶的语句 依次为 p→next=top;和 top=p;。 13.一个算法的效率可分为时间效率和空 间效率。
5.数据的逻辑结构在计算机存储器内的表 示，称为数据的存储结构
6. 设某双 链表的结 点形式为 prior data next，若要在指针 q 所指结点(中间结点) 的后面插入一个新结点 s，则需执行下述 语 句 段 ： s→prior=q ； s->next=q->next ； q->next->prior=s；q→next=s; 7. 串 S=″I□am□a□worker″(注: □为一个空 格)的长度是 13 8.数据的逻辑结构分为有四种，分别是集 合结构、树状结构、网状结构和线性结构。 9.下列程序段的时间复杂度为 0(n2)product = 1;for (i = n;i>0; i--)for (j = i+1; j<n; j++)product *=j; 10.产生冲突现象的两个关键字称为该散 列函数的同义词
50.在文本编辑程序中查找某一特定单词 在文本中出现的位置，可以利用串的模式
匹配或子串定位运算。
51.若以邻接矩阵表示有向图，则邻接矩阵 上第 i 行中非零元素的个数即为顶点 vi 的 以 vi 为起始点的个数
52.已知广义表 LS 为空表，则其深度为 1 53. 假 设 以 行 优 先 顺 序 存 储 三 维 数 组 A[5][6]，其中元素 A[0][0]的地址为 1100， 且每个元素占 2 个存储单元，则 A[4][3] 的地址是 1154。 54.已知一棵二叉树的先序序列为 ABCD， 中序序列为 BCAD，则它的后序序列为 CBDA。 56.在含 n 个顶点的连通图中，任意两个不 同顶点之间的一条简单路径最多包含 n-1 条边。
该二叉树的右半区上继续查找。
85.对关键字序列(52，80，63，44，48，91) 进行一趟快速排序之后得到的结果为【48 44】52 【63 80 91】/【44】48 52 63【80 91】 /44 48 52 63 80【91】 86.假设以 S 和 X 分别表示进栈和退栈操 作，则对输入序列 a,b,c,d,e 进行一系列栈 操作 SSXSXSSXXX 之后，得到的输出序 列为 bceda 88.如果在排序前，关键字序列已接近正序 或逆序，则在堆排序和快速排序两者之中，
15.. 线 性 表 的 元 素 长 度 为 4 ， LOC(a1)=1000，则 LOC(a5)= 1016。 17.删除双向循环链表中*p 的前驱结点(存 在)应执行的语句是 p→prior=p→prior→prior; p→prior→pri or→next=p; 18.已知在结点个数大于 1 的单循环链表 中，指针 p 指向表中某个结点，则下列程 序段执行结束时，指针 q 指向结点*p 的直 接前驱结点。
19.若有一棵二叉排序树，则按照中序遍历 顺序将产生一个按关键字有序 序列。
20.已知指针 p 指向单链表中某个结点，则 语句 p -> next =p -> next -> next 的作用是 删除 P 的直接后继结点。 21.假设一个 6 阶的下三角矩阵 B 按列优先 顺序压缩存储在一维数组 A 中，其中 A［0］ 存储矩阵的第一个元素 b11,则 A［14］存 储的元素是 b63。 22.栈的操作是按先进后出的原则进行的。 23.空串的长度是 0；空格串的长度是空格 的个数。
24.如果入栈序列是 1，3，5，…，97，99， 且出栈序列的第一个元素为 99，则出栈序 列中第 30 个元素为 41 25.若一棵满三叉树中含有 121 个结点，则 该树的深度为 5。 26.假设 S 和 X 分别表示进栈和出栈操作， 列“ABC”得到输出序列“BCA”的操作序列 为 SSXSXX，则由“a*b+c/d”得到“ab*cd/+” 的操作序列为 sxssxxssxssxxx 28.栈下溢是指在栈空时进行出栈操作。 29. 某 二 叉 树 的 先 根 遍 历 序 列 是 ABDGCEFH ； 中 根 遍 历 序 列 是 DGBAECHF ； 则 其 后 根 遍 历 序 列 是 GDBEHFCA 30.链栈 s 在进行出栈操作时首先要判断栈 空
作，它们依次是 s→next→next=p→next; 70.假设一个 10 阶的下三角矩阵 A 按列优 顺序压缩存储在一维数组 C 中，则 C 数组 的大小应为 55 71.在无向图中，若从顶点 a 到顶点 b 存在 路径，则称 a 与 b 之间是连通的。 72.已知完全二叉树 T 的第 4 层只有 3 个结 点，则该树共有 5 个叶子结点。 74. 设 S1="good",S2=" ",S3="book" ， 则 S1 ， S2 和 S3 依 次 联 接 后 的 结 果 是 “good_book” 75.在 n 个结点的线索二叉链表中，有 n+1 个线索指针。
下，该二叉排序树在查找成功时的平均查
找长度是（n+1）/2。 66.在有向图中，以顶点 v 为起点的弧的数 目称为 v 的出度 67.对长度为 20 的有序表进行二分查找的 判定树的高度为 5 68.已知在一棵含有 n 个结点的树中，只有 度为 k 的分支结点和度为 0 的叶子结点， 则 该 树 中 含 有 的 叶 子 结 点 的 数 目 为 n（n-1/k） 69.在如图所示的链表中，若在指针 p 所指 的结点之后插入数据域值相继为 a 和 b 的 两个结点，则可用下列两个语句实现该操