北京理工大学《数据结构与算法》在线作业五

奥鹏北京理工大学新学期作业参考

北理工《数据结构与算法》在线作业-00005

1.下列关于AOE网的叙述中，不正确的是()。
选项A：关键活动不按期完成就会影响整个工程的完成时间
选项B：任何一个关键活动提前完成，那么整个工程将会提前完成
选项C：所有的关键活动提前完成，那么整个工程将会提前完成
选项D：某些关键活动提前完成，那么整个工程将会提前完成
正确答案问询微信：424329

2.快速排序方法在()情况下最不利于发挥其长处。
选项A：被排序的数据量太大
选项B：被排序数据中含有多个相同值
选项C：被排序数据已基本有序
选项D：被排序数据数目为奇数
正确答案问询微信：424329

3.对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
选项A：素数
选项B：很大的数
选项C：偶数
选项D：奇数
正确答案问询微信：424329

4.数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()
选项A：数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分
选项B：数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体
选项C：数组的读、写运算只能读取或修改一个数据元素的一部奥鹏北京理工大学新学期作业参考分
选项D：数组的读、写运算只能读取或修改一个数据元素整体
正确答案问询微信：424329

5.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
选项A：上三角矩阵
选项B：稀疏矩阵
选项C：对角矩阵
选项D：对称矩阵
正确答案问询微信：424329

6.根据二叉树的定义可知二叉树共有()种不同的形态。
选项A：4
选项B：5
选项C：6
选项D：7
正确答案问询微信：424329

7.下面四种内排序方法中，要求容量最大的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329

8.以下排序方法中，稳定的排序方法是()。
选项A：直接插入排序和希尔排序
选项B：直接插入排序和冒泡排序
选项C：希尔排序和快速排序
选项D：冒泡排序和快速排序
正确答案问询微信：424329

9.下列说法哪个是不正确的()。
选项A：快速排序属于不稳定排序。
选项B：希尔排序属于不稳定排序。
选项C：直接插入排序属于不稳定排序。
选项D：堆排序属于不稳定排序。
正确答案问询微信：424329

10.线性表的顺序存储结构是一种()的存储结构。
选项A：随机存取
选项B：顺序存取
选项C：索引存取
选项D：散列存取
正确答案问询微信：424329

11.判定一个队列Q(最多元素为m0)为满队列的条件是()
选项A：rear-front= = m0
选项B：rear-front-1= =m0
选项C：front= =rear
选项D：front= =rear+1
正确答案问询微信：424329

12.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()
选项A：front=front+1
选项B：front=(front+1)% m
选项C：rear=(rear+1)%m
选项D：front=(front+1)%(m+1)
正确答案问询微信：424329

13.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。
选项A：必须是连续的
选项B：部分地址必须是连续的
选项C：一定是不边疆的
选项D：连续不连续都可以
正确答案问询微信：424329

14.()是HASH查找的冲突处理方法。
选项A：求余法
选项B：平方取中法
选项C：二分法
选项D：开放定址法
正确答案问询微信：424329

15.以下说法错误的是()
选项A：每个存储结点只能存放一个数据元素
选项B：数据元素之间的关联方式可由存储结点之间的关联方式直接表达
选项C：一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
选项D：语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示
正确答案问询微信：424329

16.开放定址法中，增量序列的取法不包括()
选项A：线性探测再散列
选项B：委随机探测再散列
选项C：二次探测再散列
选项D：随机探测再散列
正确答案问询微信：424329

17.以下不稳定的排序方法是()
选项A：直接插入排序
选项B：冒泡排序
选项C：直接选择排序
选项D：二路归并排序
正确答案问询微信：424329

18.当待排序列基本有序时，下列排序方法中()最好。
选项A：直接插入排序
选项B：快速排序
选项C：堆排序
选项D：归并排序
正确答案问询微信：424329

19.在一个具有n个顶点的无向图中,要连通全部顶点至少需要()边。
选项A：n
选项B：n+1
选项C：n-1
选项D：n/2
正确答案问询微信：424329

20.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
选项A：CDBGFEA
选项B：CDBFGEA
选项C：CDBAGFE
选项D：BCDAGFE
正确答案问询微信：424329

21.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
选项A：选择排序
选项B：希尔排序
选项C：堆排序
选项D：冒泡排序
正确答案问询微信：424329

22.已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。
选项A：1234
选项B：4321
选项C：2143
选项D：4123
正确答案问询微信：424329

23.向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行()。
选项A：HS-next=s
选项B：S-next=HS-next;HS-next=s
选项C：S-next=HS;HS=s
选项D：S-next=HS;HS=HS-next
正确答案问询微信：424329

24.若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。
选项A：k
选项B：n
选项C：n-k
选项D：n+k
正确答案问询微信：424329

25.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。
选项A：插入
选项B：选择
选项C：交换
选项D：二路归并
正确答案问询微信：424329

26.任何一个无向连通图的最小生成树()。
选项A：只有一棵
选项B：有一棵或多棵
选项C：一定有多棵
选项D：可能不存在
正确答案问询微信：424329

27.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329

28.下列存储表示中,哪一个不是树的存储形式()。
选项A：双亲表示法
选项B：孩子链表表示法
选项C：顺序存储表示法
选项D：孩子兄弟表示法
正确答案问询微信：424329

29.下列排序算法中，其中()是稳定的。
选项A：堆排序，冒泡排序
选项B：快速排序，堆排序
选项C：直接选择排序，希尔排序
选项D：归并排序，冒泡排序
正确答案问询微信：424329

30.在一棵具有5层的满二叉树中结点总数为()。
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

31.稀疏矩阵一般的压缩存储方法有两种，即()。
选项A：二维数组和三维数组
选项B：三元组表和散列表
选项C：三元组表和十字链表
选项D：散列表和十字链表
正确答案问询微信：424329

32.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()
选项A：单链表
选项B：给出表头指针的单循环链表
选项C：双向链表
选项D：给出表尾指针的双向循环链表
正确答案问询微信：424329

33.关键路径是指AOE(Activity On Edge)网中()。
选项A：最长的回路
选项B：最短的回路
选项C：从源点到汇点(结束顶点)的最长路径
选项D：从源点到汇点(结束顶点)的最短路径
正确答案问询微信：424329

34.从1000个元素中选出其中五个最大值元素()排序最适合。
选项A：冒泡
选项B：快速排序
选项C：堆排序
选项D：选择排序
正确答案问询微信：424329

35.我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()
选项A：①②③④
选项B：①③②④
选项C：②①③④
选项D：②①④③
正确答案问询微信：424329

36.具有线性结构的数据结构是()
选项A：赫夫曼树
选项B：栈
选项C：图
选项D：树
正确答案问询微信：424329

37.对线性表进行二分查找时，要求线性表必须()。
选项A：以顺序方式存储
选项B：以链接方式存储
选项C：以顺序方式存储，且结点按关键字有序排列
选项D：以链接方式存储，且结点按关键字有序排列
正确答案问询微信：424329

38.设连通图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
正确答案问询微信：424329

39.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为()。
选项A：bdgecefha
选项B：gdbecfha
选项C：bdgaechf
选项D：gdbehfca
正确答案问询微信：424329

40.采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。
选项A：n
选项B：n/2
选项C：（n-1）/2
选项D：（n+1）/2
正确答案问询微信：424329