2022年中国民航大学计算机科学与技术专业《数据结构与算法》科目期末试卷A(有答案).pdfVIP

2022年中国民航大学计算机科学与技术专业《数据结构与算法》科目

期末试卷A（有答案）

一、选择题

1、n个结点的完全有向图含有边的数目（）。

A.n*nB.n(n+1)C.n/2D.n*(n-1)

2、有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组

表示该矩阵时，所需的字节数是（）。

A.60B.66C.18000D.33

3、以下数据结构中，（）是非线性数据结构。

A.树B.字符串C.队D.栈

4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点，

则在进行出队操作时（）。

A.仅修改队头指针

B.仅修改队尾指针

C.队头、队尾指针都可能要修改

D.队头、队尾指针都要修改

5、有六个元素6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（）。

A.543612B.453126C.346521D.234156

6、若一棵二叉树的前序