题库 第6760页
图练习
1-1用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。(1分)TF作者DS课程组单位浙江大学1-1答案正确(1 分)1-2用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。(1分)TF作者DS课程…
查找与排序练习
1-1在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。(1分)TF作者DS课程组单位浙江大学1-1答案正确(1 分)1-2将M个元素存入用长度为S的数组表示的散列表,则该表的装填因子为M/S。(1分)TF作者DS课程组单位…
广义表
2-1设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为(2分)A.BA+141B.BA+180C.BA+222D.…
串
1-1假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。(2分)TF作者徐镜春单位浙江大学1-1答案正确(2 分)2-1已知字符串S为“abaabaabacacaaba…
7-4 数方格(余姚2013小学) (10 分)
7-4 数方格(余姚2013小学) (10 分)余姚市要新建一个广场,为了美观,要求完全是正方形。目前正在规划当中,正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形,由11的单位正方形构成。如下图:这是一个46的矩…
7-3 求1!+3!+5!+……+n! (10 分)
7-3 求1!+3!+5!+……+n! (10 分)求1!+3!+5!+……+n!的和,要求用循环嵌套设计,n<12。输入格式:输入在一行中给出一个不超过12的正整数n。输出格式:在一行中按照格式“n=n值,s=阶乘和”的顺序输出,其…
