在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为（--高校试题库-www.gxtiku.com

ID：9118-269
设某棵二叉树中有2000个结点，则该二叉树的最小高度为（）。
(A) 9　　(B) 10　　 (C) 11　　 (D) 12

ID：9118-286
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
(A) n 　　　　　(B) n-1　　　　　 (C) m　　　　　 (D) m-1

ID：9118-287
设一组初始记录关键字序列为(345，253，674，924，627)，则用基数排序需要进行（）趟的分配和回收才能使得初始关键字序列变成有序序列。
(A) 3　　　　 (B) 4 　　　　(C) 5　　　　　 (D) 8

ID：9118-1230

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

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

ID：9118-230
假定一个线性表为(12,23,74,55,63,40)，若按Key % 4条件进行划分，使得同一余数的元素成为一个子表，则得到的四个子表分别为、、和。