数据结构小测验

链表不具有的特点是

• 插入、删除不需要移动元素

• 可随机访问任一元素

• 不必事先估计存储空间

• 所需空间与线性长度成正比

下面说法不正确的是

• 广义表的表头总是一个广义表

• 广义表的表尾总是一个广义表

• 广义表难以用顺序存储结构

• 广义表可以是一个多层次的结构

平衡二叉树上所有节点的平衡因子只可能是

• -1,0,1

• 1,4

• -1,3

• 0,2

若一颗二叉树有12个度为2的结点，6个度为1的结点，则度为0的结点的个数是

• 13

• 31

• 23

• 12

设有向图G的二元组形式表示为G=(D,R),D={1,2,3,4,5},R={r},r={<1,2>,<2,4>,<4,5>,<1,3>,<3,2>,<3,5>},则给出该图的一种拓扑排序序列

• 1,3,2,4,5

• 1,2,3,4,5

• 5,4,3,2,1

• 1,2,3,5,4

数据结构从逻辑上划分为四种基本类型：线性结构、（）、图状结构和集合。

• 网状结构

• 层次结构

• 树形结构

• 环形结构

在程序运行过程中可以扩充的数组是（）分配的数组。这种数组在声明它时需要使用数组指针。

• 动态

• 静态

• 自动

• 随机

设单链表中指针p指向结点A，若要删除A之后的结点（若存在），则需要修改指针的操作为（）

解析：

p->next=p->next->next

将p的下一个数直接跳过，p后面变为原来的第p+2个数

(a)  

设一组初始记录关键字的长度为8，则最多经过（ ）趟插入排序可以得到有序序列

• 6

• 7

• 8

• 9

二叉排序树中左子树上所有结点的值均（ ）根结点的值

• <

• >

• =

• <=