文档介绍：XXXXXX学校2014-2015学年第一学期期末考试
2014级计算机应用专业《数据结构与算法》试题A卷
2015年01月19曰
$主胃:
¥试卷共4页,满分100分,考试时间为90分钟,考试方式为闭卷笔试。姓名: 学号:
一、选择题(每题1分,共31题,第31题2分,总32分)
设有如下遗产继承规则:丈夫和妻子可以互相继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。表示该遗产继承关系最合适的数据结构应
该是
A•树
B.
在数据结构中,从逻辑上可以把数据结构分成
动态结构和静态结构
紧凑结构和非紧凑结构
以下数据结构中不属于线性数据结构的是
(4)算法的时间复杂度是指(
(5)算法一般可以由哪几种控制结构组合而成(
、分支、递归 、递归、选择
、循环、嵌套 I).顺序、选择、循环
(6)计算机算法指的是解决问题的步骤序列,它必须具备
)这三个特性
可执行性、可移植性、可扩充性
确定性、有穷性、稳定性
可执行性、确定性、有穷性
I).易读性、稳定性、安全性
(7)在单向循环链表中,若头指针为h,那么p所指结点为尾结点的条件是()
(8)带头结点的单链表head为空的判定条件是
A. head = = NULL
B. head
)0
next = = NULL
C. head
next
head
D. head ! = NULL
(9)对于栈操作数据的原则是
先进先出
后进先出
后进后出
I).不分顺序
(10)有六个元素按6, 5, 4,3, 2, 1的顺序进栈,问下列哪一个不是合法的出栈序
列?
543612 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 (11)栈s最多能容纳4个元素。现有6个元素按A, B,C, D,E,F的顺序进栈,问
B. B, C, E, F, A, I) D. A, D, F, E, B, C
下列哪一个序列是可能的出栈序列? A. E,D,C,B,A, F C. C, B, E, D, A, F
(12)设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得
不到的序列为
A. fedcba
)o
B. bcafed
D. cabdef
输入序列为ABC,可以变为CBA时,经过的栈操作为(
push, pop, push, pop, push, pop
push, push, push, pop, pop, pop
push, push, pop, pop, push, pop
push, pop, push, push, pop, pop
己知串S=’ aaab’,其next数组值为()。
A. 0123
B. 1123
C. 1231
D. 1211
(15)串” ababaaababaa”的 next 数组为()
A. 012345678