2018-2019数据结构平时作业1
- 格式:doc
- 大小:16.00 KB
- 文档页数: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.是一种表示“先进后出”意义的数据结构。