| 一、选择题（每题2分，共计70分） |
1.以下关于数据的存储结构的叙述中哪一条是正确的？
A、数据的存储结构是数据间关系的抽象描述
B、数据的存储结构是逻辑结构在计算机存储器中的实现
C、数据的存储结构分为线性结构和非线性结构
D、数据的存储结构对数据运算的具体实现没有影响 |
| A B C D |
2.数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是____。
A、r-f
B、n+f-r
C、n+r-f
D、(n+r-f)mod n |
| A B C D |
3.关于二叉树，存在以下三种说法：
①二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索。
②二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。
③由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。
其中正确的是____。
A、只有①
B、只有②
C、①和③
D、以上全不对 |
| A B C D |
4.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增
的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放
到了第几个位置？
A、7
B、8
C、9
D、10 |
| A B C D |
5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现
A、可移植性
B、可扩充性
C、安全性
D、可靠性 |
| A B C D |
