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

《18春北理工《实用数据结构与算法》在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、北理工《实用数据结构与算法》在线作业一、单选题：1.（单选题）当两个元素比较出现反序时就相互交换位置的排序方法称为()。(满分A归并排序B选择排序C交换排序D插入排序正确:C2.（单选题）设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为()(满分Afront=front+1Bfront=(front+1)%mCrear=(rear+1)%mDfront=(front+1)%(m+1)正确:D3.（单选题）快速排序方法在()情况下最不利于发挥其长处。(满分A被排序的数据量太大B

2、被排序数据中含有多个相同值C被排序数据已基本有序D被排序数据数目为奇数正确:C4.（单选题）具有65个结点的完全二叉树其深度为（根的层次号为1）()。(满分A8B7C6D5正确:5.（单选题）稀疏矩阵一般的压缩存储方法有两种，即()。(满分A二维数组和三维数组B三元组表和散列表C三元组表和十字链表D散列表和十字链表正确:6.（单选题）从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。(满分:)A插入B选择C交换D二路归并正确:7.（单选题）下列排序方法中效率最高的排序方法

3、是()。(满分:)A起泡排序B堆排序C快速排序D直接插入排序正确:8.（单选题）栈与一般的线性表的区别在于()。(满分:)A数据元素的类型不同B运算是否受限制C数据元素的个数不同D逻辑结构不同正确:9.（单选题）图的存储结构不包括()(满分:)A数组表示B邻接表C邻接多重表D孩子兄弟表示正确:10.（单选题）一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。(满分:)A110B108C100D120正确:11.（单选题）具有n个顶点的有向完全图有()条弧。(满分:)AnBn*(n-1)Cn*(n+1)Dn*

4、n正确:12.（单选题）具有2000个结点的二叉树，其高度至少为()。(满分:)A9B10C11D12正确:13.（单选题）含4个结点（元素值均不相同）的二叉搜索树有()种。(满分:)A12B14C5D15正确:14.（单选题）在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。(满分:)A2B3C4D5正确:15.（单选题）数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()(满分:)A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数

5、据元素的一部分B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体C数组的读、写运算只能读取或修改一个数据元素的一部分D数组的读、写运算只能读取或修改一个数据元素整体正确:16.（单选题）下列排序方法中，排序趟数与序列的原始状态有关的方法是()。(满分:)A选择排序B希尔排序C堆排序D冒泡排序正确:17.（单选题）根据二叉树的定义可知二叉树共有()种不同的形态。(满分:)A4B5C6D7正确:18.（单选题）设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存

6、储地址为()。(满分:)A3700B4376C3900D4620正确:19.（单选题）顺序表是线性表的()(满分:)A链式存储结构B顺序存储结构C索引存储结构D散列存储结构正确:20.（单选题）具有线性结构的数据结构是()(满分:)A赫夫曼树B栈C图D树正确:二、多选题：21.（多选题）以下说法错误的是（）(满分:)A数据元素是数据的最小单位B数据项是数据的基本单位C数据结构是带有结构的各数据项的集合D数据结构是带有结构的数据元素的集合正确:22.（多选题）对线性表，可进行如下基本操作（）(满分:)A随机存取B插入C删除D查找正确:23.（多选

7、题）以下不稳定的排序方法是（）(满分:)A快速排序B冒泡排序C希尔排序D堆排序正确:24.（多选题）单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（）(满分:)A任何指针都不能用打印语句输出一个指针型变量的值B如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可C若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值D对于一个指针型变量P的值。只需知道它指的是哪个结点正确:25.（多选题）下列说法正确的是（）(满分:)A栈是限定在表尾进行插入或删除操作的线性表B栈是限定在表头进行插入或删除操作的线性表C对

8、列是先进先出的线性表D栈是后进先出的线性表正确:26.（多选题）图的存储结构有（）(满分:)A邻接矩阵B邻接表C数组表示法D十字链表正确:27.（多选