《数据结构》期末考试卷-b卷.pdfVIP

《数据结构》期末考试卷-b卷--第1页

《数据结构》期末考试

卷-B卷

-CAL-FENGHAI.-(YICAI)-CompanyOne1

《数据结构》期末考试卷-b卷--第1页

《数据结构》期末考试卷-b卷--第2页

东莞理工学院城市学院（本科）试卷（B卷）

2016-2017学年第二学期

开课单位：计信系，考试形式：闭卷，允许带入场

科目：数据结构班级：15级软件工程1∽6班，姓名：学号：

题序一二三四总分

得分

评卷人

一、填空题（每题2分，共12分）

1、数据结构在计算机中基本存储方式有结构和

结构。

2、栈(又称为堆栈)是操作受限的线性结构，其操作的基本原则

是，插入和删除元素的一端称为。

3、深度为k（根的深度为1）的完全二叉树至少有___________个结点，至多

有_____________个结点。

4、对于一个有n个顶点的完全无向图，具有条边；而对于

一个有n个顶点的完全有向图，具有条弧。

5、在进行排序时，最基本的操作是

和。

6、哈希函数是一种映象，是从到

的一种映象。

2

《数据结构》期末考试卷-b卷--第2页

《数据结构》期末考试卷-b卷--第3页

二、单项选择题（请将答案写在题目后的括号中。每题2分，共40分）

1、下面结构中，不属于数据逻辑结构的是（）。

（A）线性链表（B）树形结构

（C）线性结构（D）网状结构

2、下面说法正确的是（）。

（A）数据元素是数据的最小单位

（B）数据项是数据的基本单位

（C）数据结构是带有结构的各数据项的集合

（D）上述说法都是错误的

3、有下列算法，其时间复杂度是（）。

x=1;

while(x=n)

x=x*2;

}

（A）O(n)（B）O(n2)（C）O(㏒n)（D）O(n㏒n)

22

4、线性表若采用链式存储结构，要求内存中可用存储单元的地址是

（）。

（A）必须是连续的（B）部分地址必须是连续的

（C）一定是不连续的