《数据结构》专插本考试真题.doc.docVIP

韩山师范学院专升本插班生考试样卷 计算机科学与技术 专业 数据结构 样卷 题号 一 二 三 四 五 六 七 八 九 十 总分 评卷人 得分 一、单项选择题（每题2分，共40分）。 1.关于线性表的描述，错误的是（ ）。 A. 线性表是线性结构 B. 线性表就是单链表 C. 线性表的顺序存储结构，必须占用一片连续的存储单元 D. 线性表的链式存储结构，不必占用连续的存储单元 2在存储数据时，通常不仅要存储各数据元素的值，而且还要存储( )。 A.数据的处理方法B.数据元素的类型 C.数据元素之间的关系D.数据的存储方法 3与单链表相比，双链表的优点之一是( )。 A.插入、删除操作更简单 B.可以进行随机访问 C.可以省略表头指针或表尾指针 D.顺序访问相邻结点更灵活 4. 对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为. n+1 B. n C. n-1 D. n(n-1)/2 5．如果结点A有3个兄弟，而且B为A的双亲，则B是度为（ ） A．3 B．4C．5 D．1 6．在具有N个单元的顺序存储循环队列中，假定front和rear分别为头指针和尾指针，则判断满的条件为（ ）。 A．front == rear B．(rear+1) % MAXSIZE == front C．front - rear==1 D．rear % MAXSIZE == front 7. 某二叉树的前序遍历序列为 ABDGCEFH ，中序遍历序列为 DGBAECHF ，则后序遍历序列为（ ）。 A. BDGCEFHA B. GDBECFHA C. BDGAECHF D. GDBEHFCA 8．n，则该图最多有（ ）条边。 A. n-1 B. n(n-1)/2 C．n(n+1)/2 D. 0 9. 在一个长度为N的线性表中顺序查找值为x的元素时，在等概率的情况下查找成功时的平均查找长度为（ ）。 A. N B. N/2 C. (N+1)/2 D. (N-1)/2 10．深度为5的二叉树至多有个结点。 A.16 B.32 C.31 D.10 11. 堆的形状是一棵( ) A. 二叉排序树 B.满二叉树 C. 完全二叉树 D. 平衡二叉树 12．下列关于数据结构的叙述中，正确的是( )。 A. 数组是同类型值的集合 B. 树是一种线性结构 C. 递归算法的程序结构比迭代算法的程序结构更为精炼 D. 用一维数组存储二叉树，总是以先序遍历的顺序存储各结点 13. 在具有 n(n1) 个结点的完全二叉树中，结点 i(2*in) 的孩子结点是（ ）。 A. 2*i B. 2*i+1 C. 不存在 D. 2*i-1 14. 在有n个结点的二叉中，值为非空的链域的个数为(?????)A.?n-1????????B.?2*n-1?? C.?n+1??? ??D.?2*n+1 15. 若对一个已排好序的序列进行排序，在下列四种方法中，哪种比较好（ ）。A. 冒泡法 B. 直接选择法 C. 直接插入法 D. 归并法 16. 设单链表中指针p指向结点A，若A的结点存在，需要修改指针的操作为（ ）。 A．p-next=p-next-next B．p=p-next C．p=p-next-next D．p-next=p 17. 队列操作的原则是(???? ?)A. 先进先出 ?B. 后进先出 ?C. 只能进行插入 ?D. 只能进行删除 18.( )作为辅助来实现算法的。 A．栈 B. 队列 C. 树 D. 图 19. ( )是顺序存储方式的优点。 A. 存储密度大 B. 插入运算方便 C. 删除运算方便 D. 可方便地用于各种逻辑结构的存储表示 20. 数组A[5][6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5,5]的地址为(??? ??)A.?1140?? ??B.?1145 ??C.?1120? ??D.?1125 二、判断题（每题1分，共10分）。 (?????)1．队列只能采用链式存储方式。 (?????).二叉树(?????