数据结构试题1.docVIP

上 饶 师 范 学 院 模 拟 试 题 一 课程名称： 数据结构 适用学期：第 四 学期 适用专业： 计算机科学与技术 适用层次： 本 科 班级： 学号： 姓名 题号 一 二 三 四 五 六 七 总分 得分 阅卷教师签名 得分 一．选择题(每小题2分，10小题共20分) 1．在数据结构中，从逻辑结构上可以把数据结构分成 。 A．紧凑结构和非紧凑结构 B．线性结构和非线性结构 C．动态结构和静态结构 D．内部结构和外部结构 2．用链表表示线性表的优点是 。 　A．便于随机存储　　　　 B．花费的存储空间较顺序存储少 C．便于插入和删除操作 　D．数据元素的物理顺序与逻辑顺序相同 3．已知两个串为s1=“bc cad cabcadf”，s2=“abc”，则s2在s1中的起始位置是 。 A．9 B．8 C．7 D．6 4．若进栈序列为1，2，3，4，进栈过程中可以出栈，则 不可能是一个出栈序列。 A．1，4，3，2 B．2，3，4，1 C．3，1，4，2 D．3，4，2，1 5．对图(1)中的二叉树,按先序遍历得到的结点