数据的存储结构包括结构和结构。--高校试题库-www.gxtiku.com

ID：9118-241
下面关于线性表的叙述错误的是（）。
(A) 线性表采用顺序存储必须占用一片连续的存储空间
(B) 线性表采用链式存储不必占用一片连续的存储空间
(C) 线性表采用链式存储便于插入和删除操作的实现
(D) 线性表采用顺序存储便于插入和删除操作的实现

ID：9118-347
建立一个长度为n的有序单链表的时间复杂度为（）
(A) O(n) 　　　(B) O(1)　　　(C) O(n²) 　　　(D) O(log₂n)

ID：9118-472
设无向图G中有n个顶点，则该无向图中每个顶点的度数最多是。

ID：9118-294
函数substr(“DATASTRUCTURE”，5，9)的返回值为（）。
(A) “STRUCTURE”　　　　　　　 (B) “DATA”
(C) “ASTRUCTUR” 　　　　　　　(D) “DATASTRUCTURE”

ID：9118-271
设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（）。
(A) 2，3，5，8，6 　　　　(B) 3，2，5，8，6
(C) 3，2，5，6，8 　　　　(D) 2，3，6，5，8