北师大《数据结构》在线作业

1／顺序存储结构中数据元素之间得逻辑关系就是由（ )表示得。线性结构非线性结构存储位置指针2/算法指得就是（ ）.对特定问题求解步骤得一种描述，就是指令得有限序列。ﻫ计算机程序ﻫ解决问题得计算方法数据处理3/算法在发生非法操作时可以作出处理得特性称为（ ）。健壮性ﻫ确定性可行性ﻫ正确性4／若某线性表中最常用得操作就是取第 i 个元素与找第 i 个元素得前趋，则采纳（ )存储方法最节约时间。顺序表ﻫ单链表ﻫ双链表ﻫ单循环链表5/头结点得单链表 head 为空得判定条件就是( )。head＝=NULLh ｅ a ｄ－>next=＝Ｎ ULLｈ e ａｄ—>n ｅ x ｔ==headhead！=NULL6/单循环链表得主要优点就是( ）。不再需要头指针了ﻫ从表中任一结点出发都能扫描到整个链表;已知某个结点得位置后,能够容易找到它得直接前趋；在进行插入、删除操作时,能更好地保证链表不断开。7/使用双向链表存储线性表，其优点就是可以( ).方便双向查找ﻫ更方便数据得插入与删除节约存储空间ﻫ很快回收存储空间８/设数组 S［n]作为两个栈 S1 与 S2 得存储空间，对任何一个栈只有当 S[n]全满时才不能进行进栈操作。为这两个栈分配空间得最佳方案就是（ )。S １得栈底位置为 0，S2 得栈底位置为 n—1Ｓ 1 得栈底位置为０，Ｓ 2 得栈底位置为ｎ/2S1 得栈底位置为０，S2 得栈底位置为 nﻫＳ１得栈底位置为 0，S2 得栈底位置为 19/设栈 S 与队列 Q 得初始状态为空，元素 e1、e2、e3、ｅ 4、e ５、e6 依次通过栈 S,一个元素出栈后即进入队列 Q,若 6 个元素出队得顺序就是 e2、e4、e３、e6、e5、e1,则栈 S 得容量至少应该就是( ）。６ﻫ4ﻫ３210／表达式 a＊（ｂ+c）－d 得后缀表达式就是（ ）。abcd*+－ａｂ c+＊d—ﻫabc＊+d—－+＊abc ｄ11/深度为ｋ得完全二叉树至少有（）个结点.２ k—２+12k－12k-12k–1-112/一个高度为 h 得满二叉树共有 n 个结点，其中有 m 个叶子结点，则有（）成立。ｎ=h＋mﻫh＋m=２ｎﻫm=h-１n=2h－113/设森林中有 4 棵树,树中结点得个数依次为ｎ 1、ｎ２、n3、n ４，则把森林转换成二叉树后,根结点得左子树上有()个结点。n1—1ﻫn1ｎ 1＋n ２＋n ３n2+n3+ｎ４14/有一个按元素值排好序得顺序表（长度大于 2）,分别用顺序查找与折半查找与给定值相等得元素，比较次数分别就是ｓ与 b,在查找不成功得情况下,ｓ与 b 得关系就是（ ）.s=bﻫs>ｂﻫsﻫ不一定15/散列技术中得冲...