《数据结构》期末复习题及参考答案

《数据结构》复习资料一单选题(共48题，总分值0分)设用链衣作为栈的存储结构，则退栈操作(0分)必须判别栈是否为满必须判别栈是否为空判别栈元素的类型对栈不作任何判别下面关于m阶B树说法正确的是(),①

《数据结构》复习资料 480 一单选题(共题，总分值分) 1. ( 0 设用链衣作为栈的存储结构，则退栈操作分) A. 必须判别栈是否为满 B. 必须判别栈是否为空 C. 判别栈元素的类型 D. 对栈不作任何判别 2. mB 下面关于阶树说法正确的是(), m-l ①每个结点至少有两棵非空子树；②树中每个结点至多有个关键字； B ③所有叶子在同一层上：④当插入一个数据项引起树结点分裂后，树长高 层。 A. ②③ B. ③ ①② ②③ 3. ( 0 下列关于文件的说法，错误的是()。分) A. 选择文件的组织方式时应考虑外存的性质和容量 B. 不定长文件指的是总长度可变的文件 C. 对文件的操作主要是维护和检索 D. 文件的存储结构指的是文件在外存上的组织方式 4. n,(0 设无向图的顶点个数为则该图最多有()条边。分) A. n-1 B. n(n-l)/2 C. n(n+l)/2 2 D. n 5. L=((a, ()),b, (c,d,e)),Head (Tai 1(Tail (L)))(0 设广义表 则的值为()。分) A. b