北理工《实用数据结构与算法》在线作业三

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

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

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

2.顺序表是线性表的()
选项A：链式存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

3.设连通图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

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

5.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329

6.当两个元素比较出现反序时就相互交换位置的排序方法称为()。
选项A：归并排序
选项B：选择排序
选项C：交换排序
选项D：插入排序
正确答案问询微信：424329

7.下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。
选项A：直接插入排序
选项B：冒泡排序
选项C：快速排序
选项D：堆排序
正确答案问询微信：424329

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

9.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。
选项A：3
选项B：4
选项C：5
选项D：2
正确答案问询微信：424329

10.设有一个长度为80的已排好序的表，用二分查找法进行查找，若查找不成功，至少比较()次。
选项A：9
选项B：8
选项C：7
选项D：6
正确答案问询微信：424329

11.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。
选项A：冒泡排序
选项B：快速排序
选项C：堆排序
选项D：基数排序
正确答案问询微信：424329

12.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
选项A：edcba
选项B：decba
选项C：dceab
选项D：abcde
正确答案问询微信：424329

13.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。
选项A：2
选项B：3
选项C：4
选项D：5
正确答案问询微信：424329

14.下列排序方法中效率最高的排序方法是()。
选项A：起泡排序
选项B：堆排序
选项C：快速排序
选项D：直接插入排序
正确答案问询微信：424329

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

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

17.具有65个结点的完全二叉树其深度为（根的层次号为1）()。
选项A：8
选项B：7
选项C：6
选项D：5
正确答案问询微信：424329

18.用线性链表存储线性表时，要求存储空间()
选项A：必须是连续的
选项B：连续不连续都可以
选项C：部分元奥鹏北京理工大学新学期作业参考素的存储空间必须是连续的
选项D：必须是不连续的
正确答案问询微信：424329

19.下述几种排序方法中，平均查找长度最小的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329

20.长度为256的表,采用分块查找,每块最佳长度为()。
选项A：14
选项B：16
选项C：18
选项D：26
正确答案问询微信：424329

21.下列说法正确的是（）
选项A：栈是限定在表尾进行插入或删除操作的线性表
选项B：栈是限定在表头进行插入或删除操作的线性表
选项C：对列是先进先出的线性表
选项D：栈是后进先出的线性表
正确答案问询微信：424329

22.对线性表，可进行如下基本操作（）
选项A：随机存取
选项B：插入
选项C：删除
选项D：查找
正确答案问询微信：424329

23.下面关于串的的叙述中，正确的是（）
选项A：串是字符的有限序列
选项B：空串是由空格构成的串
选项C：模式匹配是串的一种重要运算
选项D：串既可以采用顺序存储，也可以采用链式存储
正确答案问询微信：424329

24.在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（）
选项A：G中有弧Vi，Vj
选项B：G中有一条从Vi到Vj的路径
选项C：G中没有Vi,Vj
选项D：G中有一条从Vj到Vi的路径
正确答案问询微信：424329

25.以下说法正确的是（）
选项A：直接插入排序的空间复杂度为O(1)
选项B：快速排序附加存储开销为O(log2n)
选项C：堆排序的空间复杂度为O(n)
选项D：二路归并排序的空间复杂度为O(n)
正确答案问询微信：424329

26.下面关于线性表的叙述中，正确的是（）
选项A：线性表采用顺序存储，必须占用一片连续的存储单元
选项B：线性表采用顺序存储，便于进行插入和删除操作
选项C：线性表采用链接存储，不必占用一片连续的存储单元
选项D：线性表采用链接存储，便于插入和删除操作。
正确答案问询微信：424329

27.以下不稳定的排序方法是（）
选项A：快速排序
选项B：冒泡排序
选项C：希尔排序
选项D：堆排序
正确答案问询微信：424329

28.对于单链表表示法，以下说法正确的是（）
选项A：指向链表的第一个结点的指针，称为头指针
选项B：单链表的每一个结点都被一个指针所指
选项C：任何结点只能通过指向它的指针才能引用
选项D：尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表
正确答案问询微信：424329

29.下面关于哈希(Hash)查找的说法不正确的是（）
选项A：哈希函数构造的越复杂越好，因为这样随机性好，冲突小
选项B：除留余数法是所有哈希函数中最好的
选项C：不存在特别好与坏的哈希函数，要视情况而定
选项D：若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案问询微信：424329

30.以下说法错误的是（）
选项A：数据元素是数据的最小单位
选项B：数据项是数据的基本单位
选项C：数据结构是带有结构的各数据项的集合
选项D：数据结构是带有结构的数据元素的集合
正确答案问询微信：424329

31.中序遍历二叉排序树可以得到一个有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329

32.一个栈的输入序列是12345，则栈的输出序列可以是54312。
选项A：错误
选项B：正确
正确答案问询微信：424329

33.完全二叉树中，若一个结点没有左孩子，则它必是树叶。
选项A：错误
选项B：正确
正确答案问询微信：424329

34.空栈就是所有元素都为0的栈。
选项A：错误
选项B：正确
正确答案问询微信：424329

35.任何一棵二叉树中至少有一个结点的度为2。
选项A：错误
选项B：正确
正确答案问询微信：424329

36.顺序存储方式只能用于存储线性结构。
选项A：错误
选项B：正确
正确答案问询微信：424329

37.队列和栈都是运算受限的线性表。
选项A：错误
选项B：正确
正确答案问询微信：424329

38.层次遍历初始堆可以得到一个有序的序列。
选项A：错误
选项B：正确
正确答案问询微信：424329

39.快速排序是排序算法中平均性能最好的一种排序。
选项A：错误
选项B：正确
正确答案问询微信：424329

40.空格也是合法字符，它可以出现在较长的字符串中，也可以单独出现 。
选项A：错误
选项B：正确
正确答案问询微信：424329

41.哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。
选项A：错误
选项B：正确
正确答案问询微信：424329

42.顺序查找法适用于存储结构为顺序或链接存储的线性表。
选项A：错误
选项B：正确
正确答案问询微信：424329

43.完全二叉树的某结点若没有左孩子，则它必是叶子结点。
选项A：错误
选项B：正确
正确答案问询微信：424329

44.若有向图有n个顶点，则其强连通分量最多有n个。
选项A：错误
选项B：正确
正确答案问询微信：424329

45.二叉树是二叉排序树的充要条件是其任意非叶结点的值均大于其左孩子的值、小于其右孩子的值。
选项A：错误
选项B：正确
正确答案问询微信：424329

46.做进栈运算时应先判别,栈是否为空。
选项A：错误
选项B：正确
正确答案问询微信：424329

47.若采用三元组存储稀疏矩阵，只要把每个元素的行下标和列下标互换，就完成了对该矩阵的转置运算。
选项A：错误
选项B：正确
正确答案问询微信：424329

48.散列法存储的基本思想是由关键码的值决定数据的存储地址。
选项A：错误
选项B：正确
正确答案问询微信：424329

49.一个循环链表可以由所给定的头指针或者尾指针惟一地确定。
选项A：错误
选项B：正确
正确答案问询微信：424329

50.在单链表中，要访问某个结点，只要知道该结点的指针即可；因此，单链表是一种随机存取结构。
选项A：错误
选项B：正确
正确答案问询微信：424329