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

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

1、18春北理工《实用数据结构与算法》在线作业1、C2、D3、C4、B5、C一、单选题共20题，40分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被排序数据中含有多个相同值C被排

2、序数据已基本有序D被排序数据数目为奇数正确答案是：C4、具有65个结点的完全二叉树其深度为（根的层次号为1）()。A8B7C6D5正确答案是：B5、稀疏矩阵一般的压缩存储方法有两种，即()。A二维数组和三维数组B三元组表和散列表C三元组表和十字链表D散列表和十字链表正确答案是：C6、从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。A插入B选择C交换D二路归并正确答案是：A7、下列排序方法中效率最高的排序方法是()。A起泡排序B堆排序C快速排序D直接插入排序正确答案是：C8、栈与一般的线性表的区别在于()。A数据元素

3、的类型不同B运算是否受限制C数据元素的个数不同D逻辑结构不同正确答案是：B9、图的存储结构不包括()A数组表示B邻接表C邻接多重表D孩子兄弟表示正确答案是：D10、一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。A110B108C100D120正确答案是：B11、具有n个顶点的有向完全图有()条弧。AnBn*(n-1)Cn*(n+1)Dn*n正确答案是：B12、具有2000个结点的二叉树，其高度至少为()。A9B10C11D12正确答案是：C13、含4个结点（元素值均不相同）的二叉搜索树有()种。A12B14C5D15正确答案是：B14、在有序表（3

4、,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。A2B3C4D5正确答案是：A15、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体C数组的读、写运算只能读取或修改一个数据元素的一部分D数组的读、写运算只能读取或修改一个数据元素整体正确答案是：B16、下列排序方法中，排序趟数与序列的原始状态有关的方法是()。A选择排序B希尔排序C堆排序D冒泡排序正确答案是：D1

5、7、根据二叉树的定义可知二叉树共有()种不同的形态。A4B5C6D7正确答案是：B18、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。A3700B4376C3900D4620正确答案是：D19、顺序表是线性表的()A链式存储结构B顺序存储结构C索引存储结构D散列存储结构正确答案是：B20、具有线性结构的数据结构是()A赫夫曼树B栈C图D树正确答案是：B二、多选题共10题，20分1、以下说法错误的是（）A数据元素是数据的最小单位B数据项是数据的基本单位C数据结构是带有结构的各数据项的集合D数据结构

6、是带有结构的数据元素的集合正确答案是：ABC2、对线性表，可进行如下基本操作（）A随机存取B插入C删除D查找正确答案是：ABCD3、以下不稳定的排序方法是（）A快速排序B冒泡排序C希尔排序D堆排序正确答案是：ACD4、单链表表示法的基本思想是指针P表示结点间的逻辑关系，则以下说法正确的是（）A任何指针都不能用打印语句输出一个指针型变量的值B如果要引用(如访问)p所指结点，只需写出p(以后跟域名)即可C若想修改变量p的值(比如让P指向另一个结点)，则应直接对p赋值D对于一个指针型变量P的值。只需知道它指的是哪个结点正确答案是：ACD5、下列说法正确的是（）A栈是限定在表尾进行插入或删除操作的

7、线性表B栈是限定在表头进行插入或删除操作的线性表C对列是先进先出的线性表D栈是后进先出的线性表正确答案是：ACD6、图的存储结构有（）A邻接矩阵B邻接表C数组表示法D十字链表正确答案是：ABCD7、下面关于求关键路径的说法正确的是（）A求关键路径是以拓扑排序为基础的B一个事件的最早开始时间同以该事件为尾的弧的活动最早开始时间相同C一个事件的最迟开始时间为以该事件为尾的弧的活动最迟开始时间与该活动的持续时间的差D关键活动一