专插本《数据结构》样卷.pdfVIP

（A卷）第1页共5页

韩山师范学院2009年专升本插班生考试试卷

计算机科学与技术专业数据结构样卷

题号一二三四五六七八九十总分评卷人

得分

一、单项选择题（每题2分，共40分）。

题号12345678910

答案

题号11121314151617181920

答案

1.关于线性表的描述，错误的是（）。

A.线性表是线性结构

B.线性表就是单链表

C.线性表的顺序存储结构，必须占用一片连续的存储单元

D.线性表的链式存储结构，不必占用连续的存储单元

2.在存储数据时，通常不仅要存储各数据元素的值，而且还要存储()。

A.数据的处理方法B.数据元素的类型

C.数据元素之间的关系D.数据的存储方法

3.与单链表相比，双链表的优点之一是()。

A.插入、删除操作更简单B.可以进行随机访问

C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵活

4.对ｎ个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为

()。

A.n+1B.nC.n-1D.n(n-1)/2

5．如果结点A有3个兄弟，而且B为A的双亲，则B是度为（）

A．3B．4C．5D．1

6．在具有N个单元的顺序存储循环队列中，假定front和rear分别为队头

1

（A卷）第2页共5页

指针和队尾指针，则判断队满的条件为（）。

A．front==rearB．(rear+1)%MAXSIZE==front

C．front-rear==1D．rear%MAXSIZE==front

7.某二叉树的前序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则

后序遍历序列为（）。

A.BDGCEFHAB.GDBECFHAC.BDGAECHFD.GDBEHFCA

8．设无向图的顶点个数为n，则该图最多有（）条边。

A.n-1B.n(n-1)/2C．n(n+1)/2D.0

9.在一个长度为N的线性表中顺序查找值为x的元素时，在等概率的情况下

查找成功时的平均查找长度为（）。

A.NB.N/2C.(N+1)/2D.(N-1)/2

10．深度为5的二叉树至多有()个结点。

A.16B.32C.31D.10

11.堆的形状是一棵()。

A.二叉排序树B.满二叉树C.完全二叉树D.