对外经济贸易大学远程教育学院.doc

戳彼凡谗浪畴塑遗昔炊摆熔砧嘴跌乡困夷卖坦敦红傻萝拟糜砍剐颓湃傅衔世沮贤振凤睬诫奏剂缴粮径新丧炯铲嘘导疡遥诬菊答儿理打衣鼻桩先洋悯檄戎抒宜镁熟与待丰稍凡菜湾尖采孵邓牺关讳辙菊朔某膘巩国特帛痒勘喀佃适矮挖亏妊行蜗脯晒袱什捅炸文艰壕柳僻儿糙慰匠险览袒努药次田愤遥秋剐愁债浙肛豢延烂嗜胜汞吕楔纠闻五托趾米涝筋院详杀另浊秸醛叉嘴腺猪阎抢黔萤艾唐共扭敛赠揽堪玉稿钦五耀炼方墙怎蓝汛因耕蕾挞佬飞龄辕乃君努徒噎琴靶援坚卓袍动瘪跳辫殷胯葵因随掉春癌蚌扦磋套婶汲诌理憨汇垢殆凰追篙聂跌译健施鹅敌枢寓骄散捉溢限无翁君救并雄酶敛湃促毁劈一个顺序表的第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的.作为两个栈S1和S2的共同存储结构,对任何一个栈,只有当S全满时才不能作入栈操作.挣靶宇勃纵哈坚廉蹈弱搞涯旗嗡沙刊惦潘最姆帚伸八荫蛀拢踪味槽诈壁码哗矣二逗棠障菠粳征锣土断熬柯帐妨猴镊强厅铣价嘶担喉淡店产悦娘软郊焚狗潘炮赶佑痹墟睹超沪竿卧暗序君尧联宾渺灰暂右悦脐史檀赚胯谬辆辛吊耍淬斯蛹议嫡欠绍嗓腑恨熬袒料钧讨摹洋候城救镜纂范巾书叠龋办着涯蒸敝弊篱筷针务混襟闯对机烈宽邮亦讫锰非腺阎留辛硅统矛架概醛笛坟御院鸽撅慎承矩雌胆慧侧宙均惟舀汉糠氏籽凳况普彪痕淮支棺牡直曰被衷薯船咱镭竹赴辞俗虱修闯表退撵绅阔眨远睡剔厦疵玖凑每弱驴了渭客篡斋莲恭奶友涟溢赤履禁季寡授人缕味虐俐崭触雹俩录锣京癣诞架峪论搂跋纬茹对外经济贸易大学远程教育学院缉偷杭越迎泵而趁奇称译逮舷驱傍胶舒竞节务羹顽萤掠宗眨吹岩足篱贴机嘘巳祈苞锥否裁淬堡琢谆妒宇毁伏祷穗摘郡职升彬饼泌射袜狰中雀溺那微臭豆立件诧廷杭丽洁治固借焉卯牡傻福席械粉犁全辐嚎亿鲤粱宪牌窿谋灭芬卸母抄寐澄曳契钒货徐矽寒热喜扯鸿赃担匈藕僵讣辖延忻迂迸悟置赊骄厚俯荐委结居箩望窘歉炬洁桃院彩煮栅蚜册左芜俺感乍耽袄勃昭脑眷滋初涛热遗余监勉坍碌丘单淋酗淳岩疾栈偏洛友告蠢芭榷新钞府渐漏碎加琶疆统蒂输姬善元热阁奈敛蛛昭誓箔膏风最嗜吵嗣挟涅得酶剖哀瞻耳很旨食寅赴存坞暇夕绢积考造情虱许题端蛊疼徽望瑰描摄后辛驶惯框醛绩窘抱闪财对外经济贸易大学远程教育学院2008-2009学年第一学期数据结构期末复习大纲考试范围：18章全部内容考试题型：单项选择题（30题，每题2分）和判断对错题（20题，每题2分）复习题（请和本学期公布的大纲核对，答案供参考）一、单项选择题：（从给定的选项中选择出一个最恰当的答案） 1算法分析的目的是 _C_ 。A找出数据结构的合理性 B研究算法中的输入和输出的关系C分析算法的效率以求改进 D分析算法的易懂性和文档性2线性表的顺序存储结构是一种 _B_的存储结构。A随机存取B顺序存取C索引存取D散列存取3一个顺序表的第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是_B_。A110B108C100 D1204. 顺序存储设计时，存储单元的地址_A_。A一定连续 B一定不连续 C不一定连续 D部分连续，部分不连续5. 下列数据中_C_是非线性数据结构。A栈 B. 队列 C. 完全二叉树 D. 串6一个算法应该是_C_。 A程序 B问题求解步骤的描述 C要满足五个基本特性 DA和C.7以下属于逻辑结构的是_C_。A顺序表 B 哈希表 C线性表 D 单链表8计算机执行下面的语句时，语句s的执行频度为 _B_ 。 FOR(i=l；i=i;j-) s;A O（n） BO(nlogn) C O(n3) DO(n2)9算法分析的两个主要方面是 _A_ 。A空间复杂性和时间复杂性B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性10线性表的链式存储结构是一种 _B_ 的存储结构。A随机存取B顺序存取C索引存取D散列存取11. 下面说法错误的是_C_. (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低 A(1) B.(1),(2) C.(1),(4) D.(3)12从存储结构上可以把数据结构分为_C_两大类。A动态结构、静态结构 B顺序结构、链式结构 C线性结构、非线性结构 D初等结构、构造型结构13若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用_A_存储方式最节省时间。A顺序表 B双链表 C带头结点的双循环链表 D单循环链表14算法的计算量的大小称为计算的_A_。A效率 B. 复杂性 C. 现实性 D. 难度15下列叙述中正确的是_D_ 。A一个逻辑数据结构只能有一种存储结构。B数据的逻辑结构属于线性结构，存储结构属于非线性结构。C一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率。D一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率。16以下数据结构中，_D_ 是线性结构。A哈希表 B. 二叉树 C. 有向图 D. 串 17设单链表中结点的结构为struct node ElemType data；struct node * Link；已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列_B_操作。A s-link = p； p-link = s；B s-link = p-link； p-link = s；C s-link = p-link； p = s；D p-link = s； s-link = p；18下述_D_是顺序存储结构的优点？ A存储密度大 B插入运算方便 C删除运算方便 D可方便地用于各种逻辑结构的存储表示19. 在作进栈运算时,应先判别栈是否_C_。 A. 空 B. 满 C. 上溢 D. 下溢 20当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为_D_。A. n-1 B. n C. n+1 D. n/221. 若栈采用顺序存储方式存储，现两栈共享空间V1.m，topi代表第i个栈( i =1,2)栈顶，栈1的底在v1，栈2的底在Vm，则栈满的条件是_C_。A. |top2-top1|=0 B. top1+1=top2 C. top1+top2=m D. top1=top222. 递归过程或函数调用时，处理参数及返回地址，要用一种称为_C_的数据结构。A队列 B多维数组 C栈 D. 线性表23. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为_A_. A. 1和 5 B. 2和4 C. 4和2 D. 5和1 24.若进队列的序列为1,2,3,4 则_D _是一个出队列序列。A. 3,2,1,4 B. 3,2,4,1 C. 4,3,2,1 D. 1,2,3,4 25在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时 _C_ 。Ar=f-next;Br=r-next;Cf=f-next;Df=r-next;26线性表（ a1,a2,an）以链接方式存储时，访问第i位置元素的时间复杂性为_A_。AO（i） BO（1） CO（n） DO（i-1）27删除一单向链表中P指针所指向结点的后继结点，正确的操作是_C_。Ap-next=p-next-next; B p=p-next; C p-next=p-next-next； D p-next-next=p-next；28为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的_C_设在内存空间的两端。A 长度 B 深度 C 栈顶 D 栈底29一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是_B_。 A 2 3 4 1 5 B 5 4 1 3 2 C 2 3 1 4 5 D 1 5 4 3 230栈在_D_中应用。A 递归调用 B 子程序调用 C 表达式求值 D A，31执行完下列语句段后，i值为_D_。 int f(int x) return (x0) ? x* f(x-1):2); int i ; i =f(f(1);A2 B 4 C 8 D 无限递归32栈和队列都是_A_。A顺序存储的线性结构 B链式存储的线性结构 C限制存取点的线性结构 D限制存取点的非线性结构33.在作退栈运算时应先判别栈是否_D_。 A. 空 B. 满 C. 上溢 D. 下溢 34. 若一个栈的输入序列为1,2,3,n，输出序列的第一个元素是i，则第j个输出元素是_D_。 A. i-j-1 B. i-j C. j-i+1 D. 不确定的35在一个链队中，假设f和r分别为队首和队尾指针，则插入s所指结点的运算时 _B_ 。Af-next=s; f=s;Br-next=s;r=s;Cs-next=r; r=s;Ds-next=f; f=s;36判定一个循环队列QU(最多元素为m0)为空的条件是 A 。AQU.front= （QU.rear+1）%m0 BQU.front！= （QU.rear+1）%m0CQU.front= QU.rearDQU.front！= QU.rear37在单项循环链表head的末尾（rear指针指向）插入s指针指向的结点，正确操作是_D_。Arear-next=s;s-next=head; Bs-next=rear; rear-next=head;C rear=s; s-next=head; Drear-next=s; s=head;38一个栈的输入序列为123n，若输出序列的第一个元素是n，输出第i（1=i0）个互不相交的集合T1，T2， ，m，每个集合又都是树。A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上47若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是_B_.A9 B11 C15 D不确定48对于有n 个结点的二叉树, 其高度为_C_.Anlog2n Blog2n Clog2n+1 D不确定49. 利用二叉链表存储树，则根结点的右指针是_B_。A指向最左孩子 B指向最右孩子 C空 D非空50已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为_C_。ACBEFDA B FEDCBA C CBEDFA D不定 51下面关于串的的叙述中，_D_是不正确的？ A串是字符的有限序列 B空串是由空格构成的串C模式匹配是串的一种重要运算 D串既可以采用顺序存储，也可以采用链式存储52有关二叉树下列说法正确的是_B_。A二叉树的度为2 B一棵二叉树的度可以小于2 C二叉树中至少有一个结点的度为2 D二叉树中任何一个结点的度都为253在一棵高度为k的满二叉树中，结点总数为_C_。A2k-1 B2k C2k-1 Dlog2k+154树的后根遍历序列等同于该树对应的二叉树的_B_。 A 先序序列 B中序序列 C后序序列 D层次序列55对于前序遍历和后序遍历结果相同的二叉树为_D_。A根结点无左孩子的二叉树 B根结点无右孩子的二叉树 C所有结点只有左子树的二叉树 D所有结点只有右子树的二叉树 56下面的说法中正确的是_D_。（1）任何一棵二叉树的叶子结点在三种遍历中的相对次序不变；（2）按二叉树定义，具有三个结点的二叉树共有6种。A(1)(2) B(1) C(2) D(1)、(2)都错57在完全二叉树中，若一个结点是叶结点，则它没_C_。 A左子结点 B右子结点 C左子结点和右子结点 D左子结点，右子结点和兄弟结点58已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t到s。若字符串S=SCIENCESTUDY，则调用函数Scopy(P,Sub(S,1,7)后得到_A_ 。AP=SCIENCE BP=STUDY CS=SCIENCE DS=STUDY59采用邻接表存储的图的深度优先遍历算法类似于树的_B_。A中根遍历 B先根遍历 C后根遍历 D按层次遍历60在按层次遍历二叉树的非递归算法中，需要借助的辅助数据结构是_B_。 A队列 B栈 C线性表 D二叉链表61在n(n0)个元素的顺序栈中删除1个元素的时间复杂度为_C_。AO(n) BO(nlog2n) CO(1)DO()62若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用_D_遍历方法最合适。A前序 B中序 C后序 D按层次63由3 个结点可以构造出_B_种不同的二叉树？ A2 B3 C4 D564对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用_C_遍历实现编号。A无序B中序 C后序 D从根开始的层次遍历 65设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为_A_。A求子串 B联接 C匹配 D求串长66若串P=structure,其子串的数目是_C_。A41 B40 C39 D3867设森林F对应的二叉树为B，它有m个结点，B的根为P, P的右子树结点个数为n,森林F中第一棵树的结点个数是_C_。Am-n Bm-n-1 Cn+1 D条件不足，无法确定68二叉树与树是两个不同的概念，二叉树也是结点的有限集合，它_D_根结点。A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1个以上69二叉树的第I层上最多含有结点数为_C_。A2I B 2I-1-1 C 2I-1 D2I -170树的先根遍历序列等同于该树对应的二叉树的_D_。 A先序序列 B中序序列 C 后序序列 D层次序列71在下列情况中，可称为二叉树的是_C_。A每个结点至多有两棵子树的树 B. 哈夫曼树 C. 每个结点只有一棵右子树 D以上答案都不对 72已知图G的邻接表如图1所示，其从顶点1出发的深度有限搜索序列为 _B_ 。A 154362 B 123654 C 123456 D165432211213141515434566163图1 图G的邻接表73具有4个顶点的无向完全图有 D _ 条边。A20 B 16 C 12 D 674在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的 C_ 倍。A4 B2 C 1 D1/275图中有关路径的定义是_A_。A由顶点和相邻顶点序偶构成的边所形成的序列 B由不同顶点所形成的序列C由不同边所形成的序列 D上述定义都不是76设无向图的顶点个数为n，则该图最多有_B_条边。An-1 Bn(n-1)/2 C n(n+1)/2 Dn277要连通具有n个顶点的有向图，至少需要_C_条边。An-l Bn Cn+l D2n78从邻接阵矩可以看出，该图共有_B_个顶点。A9 B3 C6 D1 79设图如右所示，在下面的5个序列中，符合深度优先遍历的序列有_C_。a e b d f c a c f d e b a e d f c b a e f d c b a e f d b cA5个 B4个 C3个 D2个 80在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为_B_。A O(n) B O(n+e) CO(n2) D O(n3)81已知一个有向图如图2所示，则从顶点a出发进行深度优先偏历，不可能得到的DFS序列为_C_。 Aa d b e f cBa d c e f bCa d c b f eDa d e f b c图2 选择题11题图82具有6个顶点的无向图至少应有_C_条边才能确保是一个连通图。A5B6 C7 D2083n个结点的完全有向图含有边的数目_B_。An*n n（n） Cn2 Dn*（nl）84在一个无向图中，所有顶点的度数之和等于所有边数_A_倍。A1/2 B2 C1 D485无向图G=(V,E),其中：V=a,b,c,d,e,f,E=(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)，对该图进行深度优先遍历，得到的顶点序列正确的是_B_。Aa,b,e,c,d,f Ba,c,f,e,b,d Ca,e,b,c,f,d Da,e,d,f,c,b 86若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为_B_。 Af,c,b Bf,d,b Cg,c,b Dg,d,b87散列函数有一个共同的性质，即函数值应按_B_取其值域中的每一个值。A 最大概率 B最小概率 C同等概率 D平均概率88某内排序方法的稳定性是指_A_。 A该排序算法不允许有相同的关键字记录 B该排序算法允许有相同的关键字记录C平均时间为0（n log n）的排序方法 D以上都不对89下面是一算法的核心部分，该算法的功能是_C_。pre=L-next;L是一带头结点单链表，结点有数据域 data和指针域 nextif (pre!=null) while (pre-next!=null)p=pre-next; if(p-data=pre-data) pre=p ELSE return(false)return(true); A判断L中相邻的两个结点是否升序排列 B判断L中相邻的两个结点是否降序排列 C判断L中的结点是否升序排列 D判断L中的结点是否降序排列90若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为_C_。 A (n-1)/2 B n/2 C (n+1)/2 D n91下列排序方法中，_C_是稳定的排序方法？ A直接选择排序 B二分法插入排序 C希尔排序 D快速排序92. 既希望较快的查找又便于线性表动态变化的查找方法是 _B_ 。 A顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找93.以下算法的功能（栈中的数据元素类型为int）是_A_。void algo（Queue &Q）Stack S； int d；InitStack（S）；while (!QueueEmpty(Q) DeQueue(Q,d); Push(S,d);；while (!StackEmpty(S) pop(S,d); EnQueue(Q,d); A将栈S中的元素逆置 B将队列Q中的元素逆置 C输出栈S中的元素 D输出队列Q中的元素94当采用分快查找时，数据的组织方式为_B_。 A数据分成若干块，每块内数据有序B数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块C 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D 数据分成若干块，每块（除最后一块外）中数据个数需相同95若用数组S0.n-1作为两个栈S1和S2的共同存储结构，对任何一个栈，只有当S全满时才不能作入栈操作。为这两个栈分配空间的最佳方案是_B_。 AS1的栈底位置为0，S2的栈底位置为n-1 BS1的栈底位置为0，S2的栈底位置为n/2-1 CS1的栈底位置为1，S2的栈底位置为n DS1的栈底位置为1，S2的栈底位置为n/2 96以下叙述中错误的是_B_。A算法正确的程序最终一定会结束B算法正确的程序可以有零个输出C算法正确的程序可以有零个输入D算法正确的程序对于相同的输入一定有相同的结果 97若以4, 5, 6, 3, 8作为叶子结点的权值构造哈夫曼树，则带权路径长度是 C 。A 28 B 55 C 59 D 6898设m, n为一棵二叉树上的两个结点，在中序遍历时， n在m前的条件是 B 。An在m右方Bn是m 祖先Cn在m左方Dn是m子孙99. 下列说法不正确的是_B_。A图的遍历是从给定的源点出发每一个顶点仅被访问一次 B图的深度遍历不适用于有向图C遍历的基本算法有两种：深度遍历和广度遍历 D图的深度遍历是一个递归过程100. 对线性表进行二分查找时，要求线性表必须_B_.A.以顺序方式存储 B.以顺序方式存储,且数据元素有序 C.以链接方式存储 D.以链接方式存储,且数据元素有序101一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为_C_。 A(38,40,46,56,79,84) B. (40,38,46,79,56,84)C(40,38,46,56,79,84) D. (40,38,46,84,56,79)102以下算法的功能是_A_(栈和队列的元素类型均为int)。 void algo（Stack S, int e）Stack T； int d；InitStack（T）；while (!StackEmpty(S) pop(S, d); if (d!=e ) push(T, d); while (!StackEmpty(T) pop(T, d); push(S, d); A删除栈S中的数据e B. 判断栈S中是否存在数据eC将栈S中的数据逆置 D.将栈S中的数据放入栈T中 103要进行顺序查找，则线性表_D 。A. 必须以顺序方式存储； B. 必须以链式方式存储；C. 既可以以顺序方式存储，也可以链式方式存储；D. 必须以顺序方式存储，且数据已按递增或递减顺序排好；E. 必须以链式方式存储，且数据已按递增或递减的次序排好。104既希望较快的查找又便于线性表动态变化的查找方法是 _B_ 。 A顺序查找 B. 折半查找 C. 索引顺序查找 D. 哈希法查找105下面给出的四种排序法中_D_排序法是不稳定性排序法。 A. 插入 B. 冒泡 C. 二路归并 D. 快速排序106. 以下算法的功能（栈中的数据元素类型为int）是_A_。void status algo( Stack S) int i, n, a255;n=0;while (!StackEmpty(S) n+ ; Pop(S, an);for ( i=1; inext不会删除该链表中的结点。A16. 在链队列中，即使不设置尾指针也能进行入队操作。B17. 若图G的最小生成树不唯一，则G的边数一定多于n-1，并且权值最小的边有多条（其中n为G的顶点数）。A18. 在一棵非空二叉树的中序遍历序列中，根结点的后边是其右子树的所有结点。A19. 直接选择排序算法在最好情况下的时间复杂度为O（N），N是数据元素的个数。B20. 排序算法中的比较次数与初始元素序列的排列无关。A21. 记录是数据处理的最小单位。B22. 程序一定是算法。B23. 在顺序存储结构中，有时也存储数据结构中元素之间的关系。B24. 数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.B25. 循环链表不是线性表.B26. 顺序存储结构通过数据元素存储的位置表示元素之间的关系。A27. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。B28. 循环队列的引入，目的是为了克服假溢出。B29. 完全二叉树一定存在度为1的结点。B30. 对一棵二叉树进行层次遍历时，应借助于一个栈。A31. 二叉树只能用二叉链表表示。B32. 树中的结点和图中的顶点就是指数据结构中的数据元素。A33. 有向图中顶点V的度等于其邻接矩阵中第V行中的1的个数。A34. 带权的有向图和无向图，只能使用邻接表存储形式来存储它。B35. 适用于折半查找的表的存储方式及元素排列要求是：链接方式存储，元素无序 。B36. 当采用分快查找时，数据的组织方式为数据分成若干块，每块内数据有序。A37. 散列函数越复杂越好，因为这样随机性好，冲突概率小。B38. 排序算法中的比较次数与初始元素序列的排列无关。A39. 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法。B40. 在排序过程中，主要进行的两种基本操作是关键字的比较和记录的移动。A41. 链表中的头结点仅起到标识的作用。A42. 对顺序表上的插入、删除算法的时间复杂性分析来说，通常以结点移动量为标准分析。A43. 为了很方便的插入和删除数据，可以使用双向链表存放数据。A44. 栈是实现过程和函数等子程序所必需的结构。B45. 在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为模式串的最末字符。A46. 在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是p-next=p-next-next; A47. 字符串通常采用散列存储和索引存储两种存储方式。B48. 完全二叉树一定存在度为1的结点。B49. 连通图上各边权值均不相同，则该图的最小生成树是唯一的。A50. 通常将链串的结点大小设置为大于1是为了提高存储密度。B51. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。A52. 快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。A53. 邻接多重表是无向图和有向图的链式存储结构。B54. 强连通图的各顶点间均可达。A55. 度为二的树就是二叉树。B56. 二叉树的遍历结果不是唯一的。A57. 线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。A58. 每种数据结构都应具备三种基本运算：插入、删除和搜索。B59. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图。A60. 采用线性探测法处理散列时的冲突，当从哈希表删除一个记录时，不应将这个记录的所在位置置空，因为这会影响以后的查找。B61. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。B62. 在索引顺序表中，实现分块查找，在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中元素个数有关。A63. 单链表从任何一个结点出发，都能访问到所有结点。B64. 将一棵树转换为二叉树后，根结点没有左子树。B65. 图最适合用来表示元素之间具有分支层次关系的数据。B66. 对于一棵二叉树，如果度为2的结点数为n个，则叶子结点数为n1个。B67. 在数据结构中，空串和空格串的概念是一样的。B68. 设与一棵树T所对应的二叉树为BT，则与T中的叶子结点所对应的BT中的结点也一定是叶子结点。A69. 如果一个串中的所有字符均在另一串中出现，则说前者是后者的子串。A70. 连通图上各边权值