珍视综合资讯网

设散列表的长度为10 中国大学MOOC-陈越 何钦铭-数据结构-2016秋期末考试

2017年11月04日 来源:设散列表的长度为10 大字体小字体

  2-9给定输入序列{4371,1323,6173,4199,4344,9679,1989}以及散列函数h(X)=X%10。如果用大小为10的散列表,并且用分离链接法解决冲突,则输入各项经散列后在表中的下标为:(-1表示相应的插入无法成功)(2分)A、1,3,3,9,4,9,9B、1,3,4,9,7,5,-1C、1,3,4,9,5,0,8D、1,3,4,9,5,0,2 

  2-12将1~6这6个键值插到一棵初始为空的二叉搜索树中。如果插入完成后,搜索树结构如图所示,问:可能的插入序列是什么?(2分)A、123456B、412356C、413265D、413256 

  2-15给出关键字序列{4321,56,57,46,28,7,331,33,234,63},下面哪个选择是按次位优先(LSD)链式基数排序进行了一趟分配和收集的结果?(2分)A、→331→4321→33→63→234→56→46→57→7→28B、→4321→331→33→63→234→56→46→57→7→28C、→56→28→4321→331→33→234→46→57→63→7D、→57→46→28→7→33→234→63→56→4321→331 

  2-7在一个有权无向图中,如果顶点b到顶点a的最短路径长度是10,顶点c与顶点b之间存在一条长度为3的边。那么下列说法中有几句是正确的?(2分)1.c与a的最短路径长度就是132.c与a的最短路径长度就是73.c与a的最短路径长度不超过134.c与a的最短路径不小于7A、1句B、2句C、3句D、4句 

Mooc数据结构 02堆栈和队列 布布扣

  2-3线性表、堆栈、队列的主要区别是什么?(2分)A、线性表用指针,堆栈和队列用数组B、堆栈和队列都是插入、删除受到约束的线性表C、线性表和队列都可以用循环链表实现,但堆栈不能D、堆栈和队列都不是线性结构,而线性表是 

与体制内教育接轨 或许是MOOC的从0到1

中国大学MOOC下载 中国大学MOOC安卓手机

  1-3无向连通图所有顶点的度之和为偶数。(2分) 

  2-10在拓扑排序算法中用堆栈和用队列产生的结果会不同吗?(2分)A、是的肯定不同B、肯定是相同的C、有可能会不同D、以上全不对 

  2-6要判断一个整数N(>10)是否素数,我们需要检查3到√N之间是否存在奇数可以整除N。则这个算法的时间复杂度是:(2分) A、O(N/2)B、O(√NlogN)C、O(√N)D、O(0.5logN) 

  通过k的散列值h(k)对应的链表找到k.

  2-16将序列{2,12,16,88,5,10,34}排序。若前2趟排序的结果如下:第1趟排序后:2,12,16,10,5,34,88第2趟排序后:2,5,10,12,16,34,88则可能的排序算法是:(2分)A、冒泡排序B、快速排序C、归并排序D、插入排序 

  2-13给定一有向图的邻接表如下。从顶点V1出发按广度优先搜索法进行遍历,则得到的一种顶点序列为:(2分)A、V1,V2,V3,V4,V5B、V1,V2,V3,V5,V4C、V1,V3,V2,V4,V5D、V1,V4,V3,V5,V2

  2-14已知一个图的邻接矩阵如下,则从顶点V1出发按深度优先搜索法进行遍历,可能得到的一种顶点序列为:(2分)A、V1,V2,V3,V4,V5,V6B、V1,V2,V4,V5,V6,V3C、V1,V3,V5,V2,V4,V6D、V1,V3,V5,V6,V4,V2 

融合MOOC和CDIO理念的数据结构与算法新型

  1-4对N个不同的数据采用冒泡排序进行从大到小的排序,当元素基本有序时交换元素次数肯定最多。(2分) 

  1-2对一棵平衡二叉树,所有非叶结点的平衡因子都是0,当且仅当该树是完全二叉树。(2分) 

网易教育联合果壳MOOC学院发布2016知识青

  2-1设栈S和队列Q的初始状态均为空,元素a、b、c、d、e、f、g依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是b、d、c、f、e、a、g,则栈S的容量至少是:(2分)A、1B、2C、3D、4 

  1-1N2logN和NlogN2具有相同的增长速度。(2分)

  1-5若用平方探测法解决冲突,则插入新元素时,若散列表容量为质数,插入就一定可以成功。(2分) 

  2-5在并查集问题中,已知集合元素0~8所以对应的父结点编号值分别是{1,-4,1,1,-3,4,4,8,-2}(注:−n表示树根且对应集合大小为n),那么将元素6和8所在的集合合并(要求必须将小集合并到大集合)后,该集合对应的树根和父结点编号值分别是多少?(4分)A、1和-6B、4和-5C、8和-5D、8和-6 

  判断题:

  2-8将MMM个元素存入用长度为SSS的数组表示的散列表,则该表的装填因子为:(2分)A、S+MB、M−SC、M×SD、M/S 

  2-11将{28,15,42,18,22,5,40}逐个按顺序插入到初始为空的最小堆(小根堆)中。则该树的前序遍历结果为:(4分)A、5,18,15,28,22,42,40B、5,15,18,22,28,42,40C、5,18,28,22,15,42,40D、5,15,28,18,22,42,40 

  选择题:

  2-2在下列所示的平衡二叉树中,插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树中,关键字37所在结点的左、右子结点中保存的关键字分别是:(4分)A、13、48B、24、48C、24、53D、24、90 

  2-4对N(N≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是:(2分)A、树中一定没有度为1的结点B、树中两个权值最小的结点一定是兄弟结点C、树中任一非叶结点的权值一定不小于下一层任一结点的权值D、该树一定是一棵完全二叉树 

相关内容

编辑精选

Copyright © 2015 珍视综合资讯网 http://www.lzs120.cn. All rights reserved.