C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现 20.下列叙述中正确的是( )
A.线性表是线性结构 B.栈与队列是非线性结构 C.线性链表是非线性结构 D.二叉树是线性结构 21.非空的循环链表head的尾结点（由p所指向），满足( )
A.p→next==NULL B.p==NULL C.p→next=head D.p=head
22.已知数据表A中每个元素距最终位置不远，为节省时间，应采用的算法是( ) A.堆排序 B.直接插入排序 C.快速排序 D.直接选择排序 23.循环链表的主要优点是( )
A.不再需要头指针了 B.从表中任一结点出发都能访问到整个链表 C.进行插入、删除运算时，能更好的保证链表不断开
D.已知某个结点的位置后，能够容易的找到它的直接前件
24.栈底至栈顶依次存放元素A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )
A.ABCED B.DCBEA C.DBCEA D.CDABE
25.将整数1,2,3,4,5依次进栈，最后都出栈，出栈可以在任何时刻进行，则出栈序列不可能是（ ） A.23451 B.23145 C.54132 D.15432 26.最简单的交换排序方法是( )
A.快速排序 B.选择排序 C.堆排序 D.冒泡排序 27.栈通常采用的两种存储结构是( )
A.线性存储结构和链表存储结构 B.散列方式和索引方式
C.链表存储结构和数组 D.线性存储结构和非线性存储结构 28.线性表的顺序存储结构和线性表的链式存储结构分别是( ) A.顺序存取的存储结构、顺序存取的存储结构 B.随机存取的存储结构、顺序存取的存储结构 C.随机存取的存储结构、随机存取的存储结构 D. 任意存取的存储结构、任意存取的存储结构
29.下列数据结构中，按先进后出原则组织数据的是( ) A.线性链表 B.栈 C.循环链表 D.顺序表 30.具有3个结点的二叉树有( )
A.2种形态 B.4种形态 C.7种形态 D.5种形态 31.设有下列二叉树 A T X B C P Z Y
对此二叉树前序遍历的结果为( )
A.ZBTYCPXA B.ATBZXCYP C.ZBTACYXP D.ATBZXCPY
32.根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分成( )
49
A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构
33.设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为( ) A.12 B.13 C.14 D.15
34.在下列几种排序方法中，要求内存量最大的是( )
A.插入排序 B.选择排序 C.快速排序 D.归并排序 35.由两个栈共享一个存储空间的好处是( )
A.减少存取时间，降低下溢发生的机率 B.节省存储空间，降低上溢发生的机率 C.减少存取时间，降低上溢发生的机率 D. 节省存储空间，降低下溢发生的机率 36.设有两个串p和q ，求q在p中首次出现位置的运算称做( ) A.连接 B.模式匹配 C.求子串 D.求串长
37.线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ） A．必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续不连续都可以
38.在待排序的元素序列基本有序的前提下，效率最高的排序方法是( ) A.冒泡排序 B.选择排序 C.快速排序 D.归并排序 39.下列叙述中，错误的是( )
A.数据的存储结构与数据处理的效率密切相关 B.数据的存储结构与数据处理无关
C.数据的存储结构在计算机中所占的空间不一定是连续的 D.一种数据的逻辑结构可以有多种存储结构 40.希尔排序属于( )
A.交换排序 B.归并排序 C.选择排序 D.插入排序 41.结构化程序设计的3种结构是( )
A.顺序结构、选择结构、转移结构 B.分支结构、等价结构、循环结构 C.多分支结构、赋值结构、等价结构 D.顺序结构、选择结构、循环结构 42.在进行程序设计时，应采纳的原则之一是( ) A.不限制goto语句的使用 B.减少或取消注解行
C.程序愈短愈好 D.程序结构应有助于读者理解
43.程序设计语言的基本成分是数据成分、运算成分、控制成分和( ) A.对象成分 B.变量成分 C.语句成分 D.传输成分 44.结构化程序设计主要强调的是( )
A.程序的规模 B.程序的效率 C.程序设计语言的先进性 D.程序的易读性 45.以下不属于对象的基本特点的是( )
A.分类性 B.多态性 C.继承性 D.封装性 46.对建立良好的程序设计风格，下面描述正确的是( )
A.程序应得意、清晰、可读性好 B.符号名的命名只要符合语法 C.充分考虑程序的执行效率 D.程序的注释可有可无
47.在结构化程序设计思想提出之前，在程序设计中曾强调程序的效率。与程序的效率相比，人们更重视程序的( )
A.安全性 B.一致性 C.可理解性 D.合理性 48. 程序的3种基本结构是( )
A.过程、子过程和控制结构 B.顺序、选择和重复 C.递归、堆栈和重复 D.调用、返回和转移
49.下列叙述中,不属于结构化程序设计方法主要原则的是( )
A.自顶向下 B.由底向上 C.模块化 D.限制使用goto语句 50. 对象实现了数据和操作的结合，( )就是把对象的属性和服务结合成一个独立的系统单位,并尽可
50