当前位置：首页> 上饶师范学院模拟试题一

上饶师范学院模拟试题一

时间：2023-02-01 14:11:02 下载该word文档

百度文库-让每个人平等地提升自我上饶师范学院模拟试题一课程名称：数据结构适用学期：第四学期适用专业：运算机科学与技术适用层次：本科班级：学号：姓名题号得分阅卷教师签名一二三四五六七总分得分一．选择题(每小题2分，10小题共20分1．在数据结构中，从逻辑结构上能够把数据结构分成。A．紧凑结构和非紧凑结构B．线性结构和非线性结构C．动态结构和静态结构D．内部结构和外部结构2．用链表表示线性表的长处是。A．便于随机存储B．花费的存储空间较顺序存储少C．便于插入和删除操作D．数据元素的物理顺序与逻辑顺序相同3．已知两个串为s1=“bccadcabcadf”，s2=“abc”，则s2在s1中的起始位置是。A．9B．8C．7D．64．若进栈序列为1，2，3，4，进栈进程中能够出栈，则不可能是一个出栈序列。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，15．对图(1中的二叉树,按先序遍历取得的结点序列为。AA．ABCDHEIFGB．ABDHIECFGBCC．HDIBEAFCGD．HIDBEFGACDEFGHI图(16．如下图所示的4棵二叉树中，不是完全二叉树。