队列是一种（）的线性表。(A) 先进先出　　　　　 (B) 先进后--高校试题库-www.gxtiku.com

ID：9118-1726

利用三元组表存放稀疏矩阵中的非零元素，则在三元组表中每个三元组元素对应一个非零元素的行号、列号和。

ID：9118-1293

一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。

A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 2

ID：9118-280
设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列（）方法可以达到此目的。
(A) 快速排序　　 (B) 堆排序　　 (C) 归并排序　　(D) 插入排序

ID：9118-331

设某无向图中有n个顶点e条边，则建立该图邻接表的时间复杂度为（）。
(A) O(n+e) 　　　　 (B) O(n²) 　　　　(C) O(ne) 　　　　(D) O(n³)

ID：9118-1303

由权值分别为3，8，10，2，6的叶子结点生成一棵哈夫曼树，该树中双分支结点数为

A．2 B. 3 C. 4 D. 5