数据结构试题4.doc

专业 专业 年级本专科 学号_ 姓 名 _ 密 封 线 至 学年第 学期 课程名称 数据结构 考试对象 计科信管本 试卷类型 4 考试时间 120 分钟 一选择题每小题2分共20分 1. 以下数据结构中 是非线性数据结构 A树 B线性表 C队列 D栈 2. 链表不具有的特点是 A插入删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间与线性长度成正比 3. 一个栈的输入序