元素。A645B64C63D6550．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行。Aq
extp
extp
extqBp
extq
extqpCp
extp
extq
extqDp
extq
extq
xetp51．对一个满二叉树，m个树叶，
个结点，深度为h，则有。A
hmBhm2
Cmh1D
2h152．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是。A选择排序B冒泡排序C插入排序D希尔排序53．用链式方式存储的队列，在进行插入运算时，。A仅修改头指针B仅修改尾指针C头、尾指针都要修改D头、尾指针可能都要修改54．在一个长度为
的顺序存储的线性表中，向第i个元素（1≤i≤
1）插入一个新元素时，需要从后向前依次后移个元素。A
iB
i1C
i1Di55．一个栈的入栈序列是12345，则栈的不可能的输出序列是。A23415B54132C23145D1543256．5个顶点的有向图最多有条弧。A5B20C4D2557．假定一个链队的队首和队尾指针分别为fro
t和rear，则判断队空的条件为。Afro
trearBfro
tNULLCrearNULLDfro
tNULL58．若某线性表中最常用的操作是提取第i个元素及找第i个元素的前驱元素，则采用（）存储方式最省时间。A单链表B双链表C单向循环链表D顺序表59．将含有100个结点的完全二叉树从根开始自上向下，每层从左到右依次编号，且设根结点的编号为1，则编号69的结点的双亲的编号为（）。A34B35C33D无法确定60单循环链表的主要优点是（）。
4
fA不再需要头指针了B已知某结点的位置后，很容易找到其前驱C在进行插入、删除运算时，能更好地保证链表不断开D从表中任一结点出发都能扫描到整个链表61一个栈的入栈顺序是1、2、3、4、5，则此栈不可能的输出顺序为（）。A5、4、3、2、1B4、5、3、2、1C4、3、5、1、2D1、2、3、4、562串是一种特殊的线性表，其特殊性表现在（）。A可以顺序存储B数据元素是一个字符C可以链式存储D数据元素是多个字符63
个顶点的无向图中最多有（）条边。A
12B
1C
1D
12646个顶点的无向图中，至少有（）条边才能保证是一个连通图。A5B6C7D865．若某线性表中最常用的操作是删除第1个元素，则不宜采用（）存储方式。A单链表B双链表C单向循环链表D顺序表66．在一棵完全二叉树的顺序存储方式中，若编号i的结点有右孩子，则其右孩子的编号为（）。A2iB2i1C2i1Di267按照二叉树的定义，具有3个结点的二叉树有（）种不同形态。Ar