2022年中国民航大学计算机科学与技术专业《数据结构与算法》科目期末试精品.pdfVIP

2022年中国民航大学计算机科学与技术专业《数据结构与算法》科目 期末试卷A （有答案） 一、选择题 1、n个结点的完全有向图含有边的数目（ ）。 A.n*n B.n(n+1) C.n/2 D.n*(n-1) 2、有一个 100*90的稀疏矩阵，非 0元素有 10个，设每个整型数占 2字节，则用三元组 表示该矩阵时，所需的字节数是（ ）。 A.60 B.66 C.18000 D.33 3、以下数据结构中，（ ）是非线性数据结构。 A.树 字符串B. 队 栈C. D. 4、用不带头结点的单链表存储队列，其队头指针指向队头结点，队尾指针指向队尾结点， 则在进行出队操作时 （ ）。 A.仅修改队头指针 B.仅修改队尾指针 C.队头、队尾指针都可能要修改 D.队头、队尾指针都要修改 5、有六个元素 6，5，4，3，2，1顺序入栈，下列不是合法的出栈序列的是（ ）。 A.543