设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)--高校试题库-www.gxtiku.com

ID：9118-1230

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

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

ID：9118-406
设有向图G用邻接矩阵A[n][n]作为存储结构，则该邻接矩阵中第　i　行上所有元素之和等于顶点　i　的，第　i　列上所有元素之和等于顶点　i　的。

ID：9118-530
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

ID：9118-1214

用带头结点链接方式存储的队列，在进行插入运算时( ).

A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D.头、尾指针可能都要修改

ID：9118-390
快速排序的最坏时间复杂度为，平均时间复杂度为。