-->
当前位置:首页 > 题库

题库 第6760页

  • 最新
  • 浏览
  • 评论

图练习

Luz5年前 (2021-03-08)3157
图练习
1-1用邻接表法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。(1分)TF作者DS课程组单位浙江大学1-1答案正确(1 分)1-2用邻接矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关。(1分)TF作者DS课程…

查找与排序练习

Luz5年前 (2021-03-08)5157
1-1在散列表中,所谓同义词就是被不同散列函数映射到同一地址的两个元素。(1分)TF作者DS课程组单位浙江大学1-1答案正确(1 分)1-2将M个元素存入用长度为S的数组表示的散列表,则该表的装填因子为M/S。(1分)TF作者DS课程组单位…

Luz5年前 (2021-03-08)3864
<div class=
1-1存在一棵总共有2016个结点的二叉树,其中有16个结点只有一个孩子。(1分)TF作者何钦铭单位浙江大学1-1答案正确(1 分)1-2具有10个叶结点的二叉树中,有9个度为2的结点。(1分)TF作者李廷元单位民用航空飞行学院1-2答案正…

广义表

Luz5年前 (2021-03-08)1757
2-1设有数组A[i,j],数组的每个元素长度为3字节,i的值为1 到8 ,j的值为1 到10,数组从内存首地址BA开始顺序存放,当用以列为主存放时,元素A[5,8]的存储首地址为(2分)A.BA+141B.BA+180C.BA+222D.…

Luz5年前 (2021-03-08)3149
1-1假设模式串是abababaab,则KMP模式匹配算法中的next[j] = 0 1 1 2 3 4 5 6 2。(2分)TF作者徐镜春单位浙江大学1-1答案正确(2 分)2-1已知字符串S为“abaabaabacacaaba…

Luz5年前 (2021-03-08)3843
1-1若一个栈的输入序列为1,2,3,…,N,输出序列的第一个元素是i,则第j个输出元素是j−i−1。(1分)TF作者DS课程组单位浙江大学1-1答案正确(1 分)1-2栈和队列的存储方式,既可以是顺序方式,也可以是链式方式。(1分)TF作…

Luz5年前 (2021-03-08)2927
1-1对于顺序存储的长度为N的线性表,访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(2分)TF作者DS课程组单位浙江大学1-1答案正确(2 分)创建提问1-2对于顺序存储的长度为N的线性表,删除第一个元素和插入最后一个元素的…

Luz5年前 (2021-03-08)1664
7-5 重建二叉树 (10 分)给定一棵二叉树的前序遍历和中序遍历的结果,求其后序遍历。输入格式:输入可能有多组,以EOF结束。 每组输入包含两个字符串,分别为树的前序遍历和中序遍历。每个字符串中只包含字母和数字且互不重复。输出格式:对于每…

7-4 数方格(余姚2013小学) (10 分)

Luz5年前 (2021-03-08)1985
7-4 数方格(余姚2013小学) (10 分)
7-4 数方格(余姚2013小学) (10 分)余姚市要新建一个广场,为了美观,要求完全是正方形。目前正在规划当中,正方形的大小和位置都在热烈的讨论之中。假设将可用于造广场的区域看成一个矩形,由11的单位正方形构成。如下图:这是一个46的矩…

7-3 求1!+3!+5!+……+n! (10 分)

Luz5年前 (2021-03-08)1799
7-3 求1!+3!+5!+……+n! (10 分)求1!+3!+5!+……+n!的和,要求用循环嵌套设计,n<12。输入格式:输入在一行中给出一个不超过12的正整数n。输出格式:在一行中按照格式“n=n值,s=阶乘和”的顺序输出,其…