西安交通大学19年课程考试《数据结构》作业考核试题辅导答案Word下载.docx

西安交通大学19年课程考试《数据结构》作业考核试题辅导答案Word下载.docx

《西安交通大学19年课程考试《数据结构》作业考核试题辅导答案Word下载.docx》由会员分享，可在线阅读，更多相关《西安交通大学19年课程考试《数据结构》作业考核试题辅导答案Word下载.docx（4页珍藏版）》请在冰点文库上搜索。

D.n-i

正确答案:

B

设用链表作为栈的存储结构则退栈操作（）

A.必须判别栈是否为满

B.必须判别栈是否为空

C.判别栈元素的类型

D.对栈不作任何判别

如果要求频繁的对线性表进行插入和删除操作，则线性表应该采用（）存储结构。

A.散列

B.顺序

C.链式

D.任意

C

下列程序段的时间复杂度为（）。

i=0，s=0；

while（sn）{s=s+i；

i++；

}

A.O（n）

B.O（n）

C.O（n）

D.O（n）

A

两个字符串相等的条件是（）。

A.两串的长度相等；

B.两串包含的字符相同；

C.两串的长度相等，并且两串包含的字符相同；

D.两串的长度相等，并且对应位置上的字符相同。

D

在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

B.O（1og2n）

C.O（nlog2n）

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为（）

A.e

B.2e

C.n2－e

D.n2－2e

由两个栈共享一个向量空间的好处是：

（）

A.减少存取时间，降低下溢发生的机率

B.节省存储空间，降低上溢发生的机率

C.减少存取时间，降低上溢发生的机率

D.节省存储空间，降低下溢发生的机率

哈希表的平均查找长度是（）的函数。

A.哈希表的长度

B.表中元素的多少

C.哈希函数

D.哈希表的装满程度

深度优先遍历类似于二叉树的（）。

A.先序遍历

B.中序遍历

C.后序遍历

D.层次遍历

以下数据结构中哪一个是非线性结构？

A.队列

B.栈

C.线性表

D.二叉树

最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。

A.（rear+1）MODn=front