2018-2019数据结构平时作业1

数据结构平时作业一

学号：姓名：班级：

一、选择题（把正确答案的序号填在括号中，每题5分，共50分）

1．以下数据结构中，（）是非线性数据结构。

A．树B．字符串C．队列D．栈

2．在顺序表中，衡量查找算法优劣的主要标准是平均查找长度，其英文简称为（）。

A．ASL B．WPL C．DFS D．Prim

3．若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，这时的rear和front的值分别为（）。

A．1和5 B. 2和4 C．4和2 D．5和15.

4．设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（）。

A. 5，3，4，6，1，2

B. 3，2，5，6，4，1

C. 3，1，2，5，4，6

D. 1，5，4，6，2，3

5．设有数组A[i,j], 数组的每个元素长度为3个字节，i的值为1~8，j的值为1~10，数组从内存首地址1000开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。

A．1141 B．1180 C．1222 D．1225

二、填空题（把正确答案填写在横线上，每题5分，共50分）

1．算法的复杂度主要包括____________复杂度和空间复杂度。

2．在一个长度为n的顺序表中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动个元素。

3．对一个空间大小为MAXSIZE的顺序存储的循环队列Q，若其队头的位置在front，队尾的位置在rear，则该队列中元素的个数为____________ 。

4．广义表(a,(a,b),d)的表头是____________，表尾是。

5．是一种表示“先进后出”意义的数据结构。