学海网

2007—2008年度第二学期计算机学院2006级本科生《数据结构》试卷 (A卷)
一、单项选择题(从下列各题四个备选答案中选出一个正确答案,将其代号(A,B,C,D)写在下表中,答题写在其它地方无效；每小题1分,共10分)
1. 抽象数据类型的三个组成部分分别为_________。
A．数据项、数据元素和数据类型 B．数据元素、逻辑结构和存储结构
C．数据对象、数据关系和基本操作 D．数据元素、数据结构和数据类型
2. 若已知一个栈的入栈序列是1、2、3、4，其出栈序列为 p1、p2、p3、p4，则p1、p3不可能为_________。
A. 1、3 B. 2、3 C. 4、3 D. 3、4
3. 线性表的顺序存储结构是一种____的存储结构。
A．随机存取 B. 顺序存取 C.索引存取 D. Hash存取
4. 广义表 (a,(b,(c)),(())) 的长度是____。
A. 2 B. 3 C. 4 D. 5
5. 一个无向连通图的生成树是包含该连通图的全部顶点的_____。
A. 极小连通子图 B. 极小子图 C. 极大连通子图 D. 极大子图
6. 数组不允许的操作为____。
A. 插入数据元素 B. 修改数据元素
C. 检索数据元素 D. 创建数组
......