文档介绍：课程代码:02331请考生按规定用笔将所有试题的答案涂、写在答题纸上。选择题部分注意事项:,考生务必将自己的考试课程名称、姓名、准考证号用黑色字迹的签字笔或钢笔填写在答题纸规定的位置上。,用2B铅笔把答题纸上对应题目的答案标号涂黑。如需改动,用橡皮擦干净后,再选涂其他答案标号。不能答在试题卷上。一、单项选择题(本大题共15小题,每小题2分,共30分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其选出并将“答题纸”的相应代码涂黑。错涂、多涂或未涂均无分。 , 、b和c三个元素,a是栈底元素,c是栈顶元素,元素d等待进栈, ,head(G)与tail(G)的深度均为6, ,属于前缀编码的一组是A.{11,10,001,101,0001} B.{00,010,0110,1000}C.{11,01,001,0101,0001} D.{0,10,110,1011} , -2e -,-l +l (8,13,26,55,29,44)从大到小排序, (8,13,26,55,29,44)从小到大进行基数排序,第一趟排序的结果是A.(13,44,55,26,8,29) B.(13,26,55,44,8,29)C.(8,13,26,29,44,55) D.(29,26,8,44,55,13), ,,-:用黑色字迹的签字笔或钢笔将答案写在答题纸上,不能答在试题卷上。二、填空题(本大题共10小题,每小题2分,共20分)。(1≤i≤n)个元素之后插入一个元素时,需向后移动___________个元素。[0..m-l]中,在出队操作后,队头指针front变化为___________。。×90的整型稀疏矩阵有10个非零元素,设每个整型数占2个字节,则用三元组表存储该矩阵时,所需的字节数是___________。,空指针域的个数是____。,若表结点的个数为m,则该有向图的边数为___________。、快速排序和冒泡排序,最省时间的算法是___________。,最大比较次数是___________。,若排序前后具有相同关键字的记录之间的相对次序保持不变,则称这种排序方法是___________的。三、解答题(本大题共4小题,每小题5分,共20分),存放表结点的向量空间不宜过大也不宜过小,为什么?。,以顶点①为根,且小序号优先,分别画出G的深度优先生成树和广度优先生成树。,若不是,将其调整为大根堆,并画出大根堆。①(1,5,7,20,18,8,10,40)②(18,9,5,8,4,17,21,6)四、算法阅读