到同一个地址而引起的“堆积”问题是由于(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