换位置。这是哪种排序方法的基本思想？DA堆排序B直接插入排序C快速排序D冒泡排序33．已知一个有向图的邻接矩阵表示，要删除所有从第i个结点发出的边，应该：BA将邻接矩阵的第i行删除B将邻接矩阵的第i行元素全部置为0C将邻接矩阵的第i列删除D将邻接矩阵的第i列元素全部置为034．有一个含头结点的双向循环链表，头指针为head则其为空的条件是：CAheadpriroNULLBhead
extNULLChead
extheadDhead
extpriroNULL35在顺序表3681012151618212530中，用折半法查找关键码值11，所需的关键码比较次数为：CA2B3C4D536以下哪一个不是队列的基本运算？BA从队尾插入一个新元素B从队列中删除第i个元素C判断一个队列是否为空D读取队头元素的值37．对包含
个元素的哈希表进行查找，平均查找长度为：DAOlog2
BO
CO
log2
D不直接依赖于
38．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为：A48B49C50D5139．某二叉树结点的中序序列为A、B、C、D、E、F、G，后序序列为B、D、C、A、F、G、E，则其左子树中结点数目为：CA3B2C4D540．下面C是顺序存储结构的优点。A存储密度大B插入运算方便C查找方便D适合各种逻辑结构的存储表示41．下面关于串的叙述中，B是不正确的。A串是字符的有限序列B空串是由空格构成的串C模式匹配是串的一种重要运算D串既可以采用顺序存储，也可以采用链式存储42．B的邻接矩阵是对称矩阵。A有向图B无向图CAOV网DAOE网43．用链式方式存储的队列，在进行删除运算时，A。A仅修改头指针B仅修改尾指针
3
fC头、尾指针都要修改D头、尾指针可能都要修改44．二叉树的先序遍历和中序遍历如下，则该二叉树右子树的树根是C。先序序列：EFHIGJK中序序列：HFIEJKGAEBFCGDH45．下面D方法可以判断出一个有向图中是否有环。A深度优先遍历B拓朴排序C求最短路径D求关键路径46．从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为A排序法。A插入B选择C冒泡D都不是47．一个栈的入栈序列是abcde，则栈的不可能的输出序列是C。AedcbaBdecbaCdceabDabcde48．
个节点的完全二叉树，编号为i的节点是叶子结点的条件是D。Ai
B2i
C2i1
D2i
49．向一个有128个r