设一组初始记录关键字序列(k1，k2，……，kn)是堆，则对i=1，2--高校试题库-www.gxtiku.com

ID：9118-1212

链表不具有的特点是（）

A．可随机访问任一元素 B．所需空间与线性长度成正比
C．插入、删除不需要移动元素 D．不必事先估计存储空间

ID：9118-226
若用链表存储一棵二叉树时，每个结点除数据域外，还有指向左孩子和右孩子的两个指针。在这种存储结构中，n个结点的二叉树共有个指针域，其中有个指针域是存放了地址，有个指针是空指针。

ID：9118-1291

若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。

A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表

ID：9118-289

设某二叉树中度数为0的结点数为N₀，度数为1的结点数为N_l，度数为2的结点数为N₂，则下列等式成立的是（）。

(A) N₀=N₁+1　　　(B) N₀=N_l+N₂　　　 (C) N₀=N₂+1　　　 (D) N₀=2N₁+l

ID：9118-1230

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

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