sgzqc的专栏

一、选择题1.B 2.B 3.A 4.B C 5. A 6.A 7.D 8.A 9.C 10.C二、填空题170,275,154,503,512,765,612,897,512,677,908堆排序 快速排序n-1O(nlogn)希尔排序 快速排序 堆排序60,51,121,142,15,575,185,46,57,68,89n+2）(n-1)/29,15,7,8,20,-1,4简单选择排序13三、判断题× 2. √ 3. × 4. × 5. ×

一、选择题1.D 2.B 3.A B 4.C 5.B 6.C 7.B 8.D 9.D 10.C二、填空题1 78 59/153.4冲突949小于等于表长的最大素数9 3拉链法a[9]2三、判断题1.× 2. × 3. × 4. × 5. × 6. √ 7. × 8. × 9. √ 10. √7. 哈希表的结点中可以包含指针，指向其元素8. 也可以链式存储四、简答题答案如下：二叉排序树如下：散列表如下：答案如下：答案如

一、选择题B 2.A 3.B 4.C 5.D 6.A 7.D 8.B 9.D 10.B二、填空题三、判断题× 例如，一个有向图G=(V,E)，V={0,1,2,3}，E={<0,1>,<1,2>,<2,3>,❤️,0>},则可以从任一顶点访问到每个顶点，但该图却非完全图√√× 广度优先遍历算法适合于有向图和无向图√ 任何一条边计入一个顶点的入度和另一个顶点的出度√× 最大出度为n× 一个有向图G=(V,E)，V={0,

一、选择题1.A 2.C 3.C 4.A 5.D 6.A 7.D 8.C 9.D 10.D二、填空题三、判断题√ 2. √ 3．× 4. √ 5. × 6. √ 7. √ 8. × 9. √ 10. ×四、简答题答案如下：采用前序和后序两个序列来判断二叉树上结点 B 必定是结点 F 的祖先。在前序序列中某结点的祖先都排在其前。若结点 B 是 F 的祖先,则 B必定在 F 之前。而在后序序列中，某结点的祖先排在其后，即若结点 B 是 F

一、选择题1.C 2.B 3.A 4.B .5.6.B 7.AC 8. B 9.B二、填空题三、判断题× 主要用于数据压缩√ 因为三元组表除了存储非零元素值外，还需要存储其行号和列号×× 第一行和最后一行都有两个非零元素× 稀疏矩阵转置后，除行列下标及行列数互换外，还必须确定该元素转置后在新三元组中的位置。本题产生的三元组没有按行序为主进行存储。× 数组在维数和界偶确定后，其元素个数已经确定，不能进行插入和删除运算√× 稀疏矩阵转置后，除行列下标及行列数互换

一、选择题D A 2.A 3.C 4.D 5.C 6. B 7.C 8.C 9. C 10.A二、填空题1.栈顶 2.链栈 3. 空 4.不可能 5. O(1) 6. A D7.设所创建的链栈为s 则s=NULL 8. 链栈头 链栈头9.设所创建的链队指针为p 则p->next=NULL10． LiQueue * qu=( LiQueue *)malloc(sizeof(LiQueue)); //申请空间qu->front=qu->rea

一、选择题1.C 2. D 3.C 4.A 5.A 6.D 7.D 8.A 9.无正确答案 10. D二、填空题1.链表中的指针链接次序 2.顺序存储 链式存储 3.n-i4.s->next->next=p->next p->next=s 5. (r-f+m)%m 6. O(1)7.head->next==NULL 8.前驱 后继 9.p->next s 10. 4三、判断题× 开始元素没有前驱结点，终端元素没有后

一、填空题 1、阶码 尾数    2、-76   -52 76   3.、小阶 大阶 阶码较小的尾数  右  加一4、操作数的有效地址   指令中的形式地址  操作数的有效地址5、 返回地址（断点）  寄存器内 子程序入口地址内     6、PC IR MAR MDR ACC PSR    7、电容 行   512 10    8、速度 启动一次存储器存取操作  完

第一章 绪论一、选择题1. A B  2.B  3.B  4. D  5.A  6.A  7.C  8. B  9.D  10. A二、填空题1. 逻辑关系  2.树形结构 图状结构3.链式存储结构  4.没有 1没有 15. 前驱 1后继 多个  6.多个 7.有穷性 确定性 可行性8.确定性9.顺序存储结构  10.空间复杂度三、判断题