| 一、选择题（每题2分，共计70分） |
1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。
A、顺序表
B、单链表
C、双链表
D、单循环链表 |
| A B C D |
2.以下关于队列的叙述中哪一条是不正确的？
A、队列的特点是先进先出
B、队列既能用顺序方式存储，也能用链接方式存储
C、队列适用于二叉数对称序周游算法的实现
D、队列适用于树的层次次序周游算法的实现 |
| A B C D |
3.设有下列二叉树
A
/
B C
/ /
D E F
对此二叉树中序遍历的结果为
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA |
| A B C D |
4.设有100个结点，用二分法查找时，最大比较次数是____。
A、25
B、50
C、10
D、7 |
| A B C D |
5.对建立良好的程序设计风格，下面描述正确的是
A、程序应简单、清晰、可读性好
B、符号名的命名只要符合语法
C、充分考虑程序的执行效率
D、程序的注释可有可无 |
| A B C D |
