| 一、选择题（每题2分，共计70分） |
1.在下面关于线性表的叙述中，选出正确的一项____。
A、采用链接存储的线性表，必须占用一片连续的存储单元
B、采用顺序存储的线性表，便于进行插入和删除操作
C、采用链接存储的线性表，不必占用一片连续的存储单元
D、链接和顺序存储的线性表，都便于进行插入和删除操作 |
| A B C D |
2.设计一个判断表达式中左右括号是否配对的算法，采用____数据结构最佳。
A、队列
B、堆栈
C、二叉树
D、链表 |
| A B C D |
3.循环链表主要优点是____。
A、不再需要头指针了
B、已知某个结点的位置后，能够容易找到它的直接前趋；
C、在进行插入、删除运算时、能更好地保证链表不断开；
D、从表中任一结点出发都能扫描到整个链表。 |
| A B C D |
4.二分查找法适用于存储结构为____且按关键字排好序的线性表。
A、顺序存储
B、链接存储
C、顺序存储或链接存储
D、索引存储 |
| A B C D |
5.下列关于结构化设计原则的描述，错误的是
A、在块和进程的非正常出口处往往需要调用GOTO语句，使用GOTO语句使程序执行效率
提高，但是滥用GOTO语句确实有害，应该避免使用GOTO语句。
B、程序设计时应该自顶向下，逐步求精。
C、程序设计时，应该将复杂问题进行模块化，就是将程序设计的总目标分解为若干个
分目标，再进一步分解为具体的小目标。
D、在进行程序设计时，应该尽量在一行书写一条语句，尽量做到效率第一，清晰第二。 |
| A B C D |
