19春天津大学《数据结构》在线作业一（资料）

奥鹏在线作业

【奥鹏】[天津大学]《数据结构》在线作业一
试卷总分:100    得分:100
第1题,不带头结点的单链表head为空的判定条件是（）。
A、head= =NULL
B、head-next= =NULL
C、head-next= =head
D、head!=NULL
正确资料:A


第2题,设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={01，02，01，03，01，04，02，05，02，06，03，07，03，08，03，09}，则数据结构A是（  ）。
A、线性结构
B、树型结构
C、物理结构
D、图型结构
正确资料:B


第3题,设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（  ）。
A、R-F
B、F-R
C、(R-F+M)％M
D、(F-R+M)％M
正确资料:C


第4题,栈结构通常采用的两种存储结构是（）。
A、顺序存储结构和链式存储结构
B、散列方式和索引方式
C、链表存储结构和数组
D、线性存储结构和非线性存储结构
正确资料:A


第5题,在以下的叙述中，正确的是（）。
A、线性表的顺序存储结构优于链表存储结构
B、线性表的顺序存储结构适用于频繁插入/删除数据元素的情况
C、线性表的链表存储结构适用于频繁插入/删除数据元素的情况
D、线性表的链表存储结构优于顺序存储结构
正确资料:C


第6题,设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是（）。
A、a在b的右方
B、a在b的左方
C、a是b的祖先
D、a是b的子孙
正确资料:B


第7题,设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（  ）。
A、2，3，5，8，6
B、3，2，5，8，6
C、3，2，5，6，8
D、2，3，6，5，8
正确资料:C


第8题,以下叙述中正确的是（）。
A、串是一种特殊的线性表
B、串的长度必须大于零
C、串中无素只能是字母
D、空串就是空白串
正确资料:A


第9题,哈希表中的冲突可以通过改变哈希函数完全避免。
A、正确
B、错误
正确资料:B


第10题,若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。
A、i
B、n=i
C、n-i+1
D、不确定
正确资料:C