到同一个地址而引起的“堆积”问题是由于（C）引起的。A同义词之间发生冲突B非同义词之间发生冲突C同义词之间或非同义词之间发生冲突D散列表“溢出”19根据
个元素建立一个有序单链表的时间复杂度为（B）。2AO1BO
CO
DO
log2
20假定一个顺序存储的循环队列的队头和队尾指针分别为fro
t和rear，则判断队空的条件为D。Afro
t1rearBrear1fro
tCfro
t0Dfro
trear21假定一棵二叉树的第i层上有3i个结点，则第i1层上最多有B个结点。A3iB6iC9iD2i22对于具有e条边的无向图，它的邻接表中共有C个边结点。A．e1B．e1C．2eD．3e23图的深度优先搜索遍历类似于树的（A）次序遍历。A先根B中根C后根D层次24．栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈问下列哪一个序列是可能的出栈序列CAE、D、C、B、A、FBB、C、E、F、A、DCC、B、E、D、A、FDA、D、F、E、B、C25．将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为：AA98B99C50D4826对下列关键字序列用快速排序法进行排序时，速度最快的情形是：CA21、25、5、17、9、23、30B25、23、30、17、21、5、9C21、9、17、30、25、23、5D5、9、17、21、23、25、3027．对于只在表的首、尾进行插入操作的线性表，宜采用的存储结构为CA顺序表B用头指针表示的单循环链表C用尾指针表示的单循环链表D单链表28．假设以第一个元素为分界元素，对字符序列（QHCYPAMSRDFX）进行快速排序，则第一次划分的结果是：CAACDFHMPQRSXYBAFHCDPMQRSYXCFHCDPAMQRSYXDPAMFHCDQSYRX29．下面是三个关于有向图运算的叙述：（1）求有向图结点的拓扑序列，其结果必定是唯一的（2）求两个指向结点间的最短路径，其结果必定是唯一的
2
f（3）求AOE网的关键路径，其结果必定是唯一的其中哪个（些）是正确的？DA只有（1）B（1）和（2）C都正确D都不正确30．若进栈序列为abc，则通过入出栈操作可能得到的abc的不同排列个数为BA4B5C6D731以下关于广义表的叙述中正确的是：AA广义表是由0个或多个单元素或子表构成的有限序列B广义表至少有一个元素是子表C广义表不能递归定义D广义表不能为空表32排序时扫描待排序记录序列，顺次比较相邻的两个元素的大小，逆序时就交r