XXXXXXX 学校试题卷
XXXXXX 学校 2014--2015 学年第一学期期末考试
2014 级计算机应用专业《数据结构与算法》试题 A 卷
2015 年 01 月 19 日
注意：
本试卷共 4 页，满分 100 分，考试时间为 90 分钟，考试方式为闭卷笔试。
姓名：______________________ 学号：________________________
一、选择题（每题 1 分，共 31 题，第 31 题 2 分，总 32 分）
（1）设有如下遗产继承规则：丈夫和妻子可以互相继承遗产；子女可以继承父
亲或母亲的遗产；子女间不能相互继承。表示该遗产继承关系最合适的数据结构
应该是（ ）。
A.树 B.图 C.数组 D.二叉树
（2）在数据结构中，从逻辑上可以把数据结构分成（ ）。
A.动态结构和静态结构 B. 紧凑结构和非紧凑结构
C.线性结构和非线性结构 D. 内部结构和外部结构
（3）以下数据结构中不属于线性数据结构的是（ ）。
A.队列 B.线性表 C.二叉树 D.栈
（4）算法的时间复杂度是指（ ）。
A.执行算法程序所需要的时间 B. 算法程序的长度
C.算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数
（5）算法一般可以由哪几种控制结构组合而成（ ）。
A.循环、分支、递归 B. 顺序、循环、嵌套
C. 循环、递归、选择 D. 顺序、选择、循环
（6）计算机算法指的是解决问题的步骤序列，它必须具备（ ）这三个特性。
A. 可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性
C.确定性、有穷性、稳定性 D. 易读性、稳定性、安全性
（7）在单向循环链表中，若头指针为 h，那么 p 所指结点为尾结点的条件是
（ ）。
A. p=NULL B. p→next=NULL
C. p=h D. p→next=h
（8）带头结点的单链表 head 为空的判定条件是（ ）。
A. head = = NULL B. head → next = = NULL
C. head → next = = head D. head ！= NULL
（9）对于栈操作数据的原则是（ ）。
A.先进先出 B. 后进先出 C. 后进后出 D. 不分顺序
（10）有六个元素按 6,5,4,3,2,1 的顺序进栈，问下列哪一个不是合法的出栈序
列？（ ）
A.5 4 3 6 1 2 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 的顺序进栈，问
下列哪一个序列是可能的出栈序列？（ ）
A.E,D,C,B,A,F B. B,C,E,F,A,D
C.C,B,E,D,A,F D. A,D,F,E,B,C
（12）设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作，则下面
得不到的序列为（ ）。
A. fedcba B. bcafed C.dcefba D. cabdef
（13）输入序列为 ABC,可以变为 CBA 时，经过的栈操作为（ ）。
A.push，pop，push，pop，push，pop
B. push，push，push，pop， pop，pop
C. push，push，pop， pop，push，pop
D. push，pop，push，push，pop， pop
（14）已知串 S=’aaab’，其 next 数组值为（ ）。
A. 0123 B. 1123 C. 1231 D.1211
（15）串”ababaaababaa”的 next 数组为（ ）。
A. 012345678999 B. 012121111212
C. 011234223456 D. 0123012322345
（16）若串 S=”software”，其子串的数目是（ ）。
A. 8 B. 37 C. 36 D. 9
《数据结构与算法》试题卷第5页（共 6 页） 《数据结构与算法》试题卷第6页（共 6 页）
qq_36114959
- 粉丝: 16
- 资源: 36
我的内容管理
收起
- 我的资源
快来上传第一个资源
我的收益 登录查看自己的收益
我的积分
登录查看自己的积分
我的C币
登录后查看C币余额
我的收藏 
我的下载 
下载帮助
会员权益专享
最新资源
- zigbee-cluster-library-specification
- JSBSim Reference Manual
- c++校园超市商品信息管理系统课程设计说明书(含源代码) (2).pdf
- 建筑供配电系统相关课件.pptx
- 企业管理规章制度及管理模式.doc
- vb打开摄像头.doc
- 云计算-可信计算中认证协议改进方案.pdf
- [详细完整版]单片机编程4.ppt
- c语言常用算法.pdf
- c++经典程序代码大全.pdf
- 单片机数字时钟资料.doc
- 11项目管理前沿1.0.pptx
- 基于ssm的“魅力”繁峙宣传网站的设计与实现论文.doc
- 智慧交通综合解决方案.pptx
- 建筑防潮设计-PowerPointPresentati.pptx
- SPC统计过程控制程序.pptx
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
评论0