在线网课知慧《数据结构(大庆师范学院)》单元测试考核答案

第一章单元测试1【单选题】(20分)在数据结构中,从逻辑上可以把数据结构分成()。A.内部结构和外部结构B.紧凑结构和非紧凑结构C.动态结构和静态结构D.线性结构和非线性结构2【单选题】(20分)在数据结构中,从存储结构上可以将之分为()。A.动态结构和静态结构B.线性结构和非线性结构C.紧凑结构和非紧凑结构D.顺序存储和非顺序存储3【单选题】(20分)某算法的时间复杂度是O(n^2),表明该算法的()。A.问题规模是n^2B.执行时间等于n^2C.问题规模与n^2成正比D.执行时间与n^2成正比4【单选题】(20分)在下面的程序段中,x=x+1;的语句频度为()。for(i=1;i＜=n;i++)for(j=1;j＜=n;j++)x=x+1;A.O(n)B.O(2n)C.O(log2n)D.O(n^2)5【判断题】(20分数据结构中评价算法的两个重要指标是算法的时间复杂度和空间复杂度。（）A.错B.对第二章单元测试1【单选题】(20分)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算,则利用()存储方式最节省时间。A.双链表B.顺序表C.单循环链表D.带头结点的双循环链表2【单选题】(20分)设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()。A.se+(i-1)×mB.se+i×mC.se-i×mD.se+(i+1)×m3【单选题】(20分)在单链表指针为p的结点之后插入指针为s的结点,正确的操作是()。A.p-next=s;s-next=p-next;B.s-next=p-next;p-next=s;C.p-next=s;p-next=s-next;D.p-next=s-next;p-next=s;4【判断题】(20分线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。（）A.错B.对5【判断题】(20分线性表的链式存储结构中,逻辑上相邻的两个元素在物理位置上并不一定相邻。A.对B.错第三章单元测试1【单选题】(20分)若串S='software',其前缀真子串的数目是()。A.7B.9C.8D.102【单选题】(20分)设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。A.串联接B.求串长C.串的模式匹配D.求子串3【单选题】(20分)若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）A.其余选项都不对B.iC.n=iD.n-i+14【判断题】(20分栈和队列的存储方式既可是顺序方式，也可是链接方式。（）A.错B.对5【单选题】(20分)若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。A.单循环链表B.带头结点的双循环链表C.顺序表D.双链表第四章单元测试1【单选题】(20分)栈和队列都是()。A.顺序存储的线性结构B.链式存储的非线性结构C.限制存取点的线性结构D.限制存取点的非线性结构2【单选题】(20分)设栈S和队列Q的初始状态为空,元素e1,e2,e3,e4,e5和e6依次通过栈S,一个元素出栈后随即进入队列Q,若6个元素出队的序列是e2,e4,e3,e6,e5,e1,则栈S的容量至少应该是()。A.6B.2C.3D.43【单选题】(20分)表达式a*(b+c)-d的后缀表达式是()。A.abc*+d-B.cb+a*d-C.abcd+*-D.abc+*d-4【单选题】(20分)对于一个具有n个结点的单链表,在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为()。A.O(1),O(1)B.O(n),O(n)C.O(1),O(n)D.O(n),O(1)5【判断题】(20分在对不带头结点的链队列作出队操作时,不会改变头指针的值。（）A.错B.对第五章单元测试1【单选题】(20分)假设以行序为主序存储二维数组A=array[1...100,1...100],设每个数组元素占2个存储单元,基地址为10,则LOC[5,5]=()。A.818B.808C.1010D.10202【单选题】(20分)某二叉树的后序遍历序列于先序遍历序列正好相反，则该二叉树一是（）A.空或只有一个结点B.高度等于其结点数C.完全二叉树D.二叉排序树3【单选题】(20分)设广义表L=((a,b,c)),则L的长度和深度分别为()。A.1和1B.1和4C.1和3D.1和24【单选题】(20分)下列陈述中正确的是（）A.二叉树中必有度为2的结点B.二叉树是度为2的有序树C.二叉树中最多只有两棵子树，且有左右之分D.二叉树中结点只有一个孩子时无左右之分5【判断题】(20分二叉树的左右子树可以任意交换。（）A.错B.对第六章单元测试1【单选题】(20分)树最适合用来表示的结构是()。A.元素间的无序结构B.元素间的有序结构C.元素间无联系的结构D.元素间具有分支及层次关系的结构2【单选题】(20分)任意一棵二叉树的叶子结点在其先序、中序、后序序列中的相对位置()。A.无法确定B.肯定不发生变化C.肯定发生变化D.有时发生变化3【单选题】(20分)以数据集{4,5,6,7,10,12,18}为叶结点权值所构造的哈夫曼树,其带权路径长度为()。A.155B.160C.165D.1704【单选题】(20分)已知一棵度为3的树有2个度为1的结点,3个度为2的结点,4个度为3的结点,则该树中有()个叶子结点。A.13B.10C.11D.125【判断题】(20分满二叉树一定完全是二叉树。（）A.对B.错第七章单元测试1【单选题】(20分)一个具有n个顶点的无向图最多有()边。A.2nB.n(n-1)/2C.nD.n(n-1)2【单选题】(20分)对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。A.n+2eB.eC.n+eD.2e3【单选题】(20分)一个n个顶点的连通无向图，其边的个数至少为（）A.n-1B.n+1C.nD.nlogn4【单选题】(20分)在一个无向图中，所有顶点的度数之和等于所有边数（）倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）倍.（）A.4、2B.1/2、1C.1、2D.2、15【判断题】(20分图的深度优先遍历序列不是唯一的。（）A.错B.对第八章单元测试1【单选题】(20分)如果要求用线性表既能较快地查找,又能适应动态变化的要求,则可采用()查找方法。A.分块查找B.基于属性C.折半查找D.顺序查找2【单选题】(20分)已知一如下10个记录的表,其关键字序列为(2,15,19,25,30,34,44,55,58,80),用折半查找法查找关键字为55的记录,比较次数是()。A.4次B.2次C.1次D.3次3【单选题】(20分)如果按关键码值递增的顺序依次将99个关键码值插入到二叉排序树中,则对这样的二叉排序树检索时,在等概率情况下查找成功时的平均查找长度ASL为()。A.48B.45C.47D.504【单选题】(20分)对包含n个元素的散列表进行查找,平均查找长度为()。A.O(n2)B.O(n)C.O(log2n)D.不直接依赖于n5【判断题】(20分Hash表的平均查找长度与处理冲突的方法无关。（）A.对B.错第九章单元测试1【单选题】(20分)有一组数据(15,9,7,8,20,-1,7,4),用堆排序的筛选方法建立的初始小根堆为()。A.-1,7,15,7,4,8,20,9B.A,B,C均不对。C.-1,4,8,9,20,7,15,7D.-1,4,7,8,20,15,7,92【单选题】(20分)一组记录的关键字为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为()。A.(38,40,46,56,79,84)B.(40,38,46,79,56,84)C.(40,38,46,56,79,84)D.(40,38,46,84,56,79)3【单选题】(20分)对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{9,1