21春【兰大网院】数据结构课程作业第二套

admin

【兰州大学网院】-数据结构课程作业第二套
试卷总分:100    得分:100
第1题,设某棵二叉树中有2000个结点，则该二叉树的最小高度为（  ）。
A、9
B、10
C、11
D、 12
正确资料:


第2题,设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针变量s指向将要入队列的结点X，则入队列的操作序列为（  ）。
A、front->next=s   front=s
B、s->next=rear   rear=s
C、rear->next=s   rear=s
D、s->next=front   front=s
E、
正确资料:


第3题,设有n个待排序的记录关键字，则在堆排序中需要（  ）个辅助记录单元。
A、1
B、 n
C、 nlog2n
D、 n2
正确资料:


第4题,折半查找适用于：_____
A、采用顺序存储结构的有序表
B、采用链式存储结构的有序表  
C、采用顺序存储结构的无序表
D、采用链式存储结构的无序表
正确资料:


资料来源：谋学网（www.mouxue.com）,根据二叉树的定义可知二叉树共有（   ）种不同的形态。
A、4
B、5
C、6
D、7
正确资料:


第6题,带头节点的单链表L为空的判定条件是_____
A、L = =null
B、  L->data= =null
C、  L->next= =null
D、  L->next= =data
正确资料:


第7题,设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（  ）。
A、20
B、256
C、512
D、1024
正确资料:


第8题,下面程序的时间复杂为（  ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
A、O(n)
B、 O(n2)
C、 O(n3)
D、O(n4)
正确资料:


第9题,程序段s=i=0；do {i=i+1； s=s+i；}while(i<=n)；的时间复杂度为（  ）。
A、O(n)
B、 O(nlog2n)
C、O(n2)
D、O(n3/2)
正确资料:


资料来源：谋学网（www.mouxue.com）,设无向图G中有n个顶点，则该无向图的最小生成树上有（  ）条边。
A、n
B、n-1
C、2n
D、2n-1
正确资料:


第11题,满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（  ）
√、对
×、错
正确资料:


资料来源：谋学网（www.mouxue.com）,归并排序是一种稳定的排序方法
√、对
×、错
正确资料:√


第13题,线性表中的所有元素都有一个前驱元素和后继元素。（  ）
√、对
×、错
正确资料:


第14题,设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（  ）
√、对
×、错
正确资料:


资料来源：谋学网（www.mouxue.com）,如果某个有向图的邻接表中第i条单链表为空，则第i个顶点的出度为零。（  ）
√、对
×、错
正确资料:


第16题,数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A、数值
B、 非数值
C、 字符
D、数字
正确资料:


第17题,设s 1="GOOD",s2="BYE"则字符串s1和s2连接后的结果是
A、BYE  GOOD
B、GOOD  BYE
C、BYEDGOOD
D、GOODBYE
正确资料:


第18题,数据的最小单位是（  ）。
A、数据项
B、数据类型
C、数据元素
D、数据变量
正确资料:


第19题,设栈S和队列Q的初始状态为空，元素E1、E2、E3、E4、E5和E6依次通过栈S，一个元素出栈后即进入队列Q，若6个元素出列的顺序为E2、E4、E3、E6、E5和E1，则栈S的容量至少应该是（  ）。
A、6
B、4
C、3
D、2
正确资料:


资料来源：谋学网（www.mouxue.com）,对完全二叉树叙述正确的是
A、完全二叉树就是满二叉树
B、 完全二叉树和满二叉树编号不对应
C、完全二叉树同一层上左子树未满不会有右子树
D、以上都不正确
正确资料:


第21题,链式队列Q为空的判定条件
A、Q.front==Q.rear
B、Q.front==Q
C、Q ==Q.rear
D、没有正确资料
正确资料:


第22题,线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
A、必须连续
B、部分连续
C、一定不连续
D、可连续可不连续
正确资料:


第23题,设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（  ）。
A、abedfc
B、acfebd
C、aebdfc  
D、aedfcb
正确资料:


第24题,常对数组进行的两种基本操作是
A、建立与删除
B、索引与修改
C、查找与修改
D、查找与索引
正确资料:


资料来源：谋学网（www.mouxue.com）,哈希表中常用的处理冲突的方法有几种
A、1
B、2
C、3
D、4
正确资料:


第26题,数据的物理结构是指数据在计算机内的实际的存储形式
√、对
×、错
正确资料:√


第27题,空串与空格串没有区别
√、对
×、错
正确资料:×


第28题,邻接表法只能用于有向图存储
√、对
×、错
正确资料:×


第29题,图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。（  ）
√、对
×、错
正确资料:√