以下数据结构中，（）是非线性数据结构A．树B．字符串 C．队 D--高校试题库-www.gxtiku.com

ID：9118-1273

一种抽象数据类型包括数据和( )两个部分。

A. 数据类型 B. 操作 C. 数据抽象 D. 类型说明

ID：9118-1274

在一个长度为n的顺序表的表尾插入一个新元素的时间复杂度为（）。

A. O(1) B. O(n) C. O(n²) D. O(log₂n)

ID：9118-410
设查找表中有100个元素，如果用二分法查找方法查找数据元素X，则最多需要比较次就可以断定数据元素X是否在查找表中。

ID：9118-528
设某棵完全二叉树中有100个结点，则该二叉树中有个叶子结点。

ID：9118-413
设一组初始记录关键字为(72，73，71，23，94，16，5)，则以记录关键字72为基准的一趟快速排序结果为。