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

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

1、18春北理工《数据结构与算法》在线作业1、D2、A3、D4、D5、B一、单选题共40题，100分1、顺序查找适合于存储结构为()的查找表。A压缩存储B散列存储C索引存储D顺序存储或链式存储正确答案是：D2、栈是一种()的数据结构。A存取受限的线性结构B存取不受限的线性结构C存取受限的非线性结构D存取不受限的非线性结构正确答案是：A3、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。A3700B4376C3900D4

2、620正确答案是：D4、判定一个队列Q(最多元素为m0)为满队列的条件是()Arear-front==m0Brear-front-1==m0Cfront==rearDfront==rear+1正确答案是：D5、如果想在4092个数据中只需要选择其中最小的5个，采用()方法最好。A冒泡排序B堆排序C锦标赛排序D快速排序正确答案是：B6、若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。ACDBGFEABCDBFGEACCDBAGFEDBCDAGFE正确答案是：A7、当两个

3、元素比较出现反序时就相互交换位置的排序方法称为()。A归并排序B选择排序C交换排序D插入排序正确答案是：C8、若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表正确答案是：D9、稀疏矩阵一般的压缩存储方法有两种，即()。A二维数组和三维数组B三元组表和散列表C三元组表和十字链表D散列表和十字链表正确答案是：C10、以下说法错误的是()A每个存储结点只能存放一个数据元素B

4、数据元素之间的关联方式可由存储结点之间的关联方式直接表达C一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D语言级描述可经编译自动转换成机器级因此也可以看成是一种机内表示正确答案是：B11、在线性表顺序存储结构下，在第i个元素之前插入新元素一般需要()A移动元素B修改头指针C队头指针D申请新的结点空间正确答案是：A12、对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A顺序存储结构B链式存储结构C线性链表D栈正确答案是：A13、从1000个元素中选出其中五个最大值元素()排

5、序最适合。A冒泡B快速排序C堆排序D选择排序正确答案是：C14、学习数据结构主要目的是()。A处理数值计算问题B研究程序设计技巧C选取合适数据结构，写出更有效的算法D是计算机硬件课程的基础正确答案是：C15、一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。A110B108C100D120正确答案是：B16、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为()。AnBn/2C（n-1）/2D（n+1）/2正确答案是：D17、快速排序属于那种排序类型()。

6、A选择排序B插入排序C交换排序D基数排序正确答案是：C18、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全正确的是()A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体C数组的读、写运算只能读取或修改一个数据元素的一部分D数组的读、写运算只能读取或修改一个数据元素整体正确答案是：B19、()是HASH查找的冲突处理方法。A求余法B平方取中法C二分法D开放定址法正确答案是：D20、对线性表进行二分查找时

7、，要求线性表必须()。A以顺序方式存储B以链接方式存储C以顺序方式存储，且结点按关键字有序排列D以链接方式存储，且结点按关键字有序排列正确答案是：C21、快速排序方法在()情况下最不利于发挥其长处。A被排序的数据量太大B被排序数据中含有多个相同值C被排序数据已基本有序D被排序数据数目为奇数正确答案是：C22、3个结点的无向完全连通图至少有()条边。A3B4C5D6正确答案是：A23、已知广义表LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。AGethead(Gethead

8、(LS))BGettail(Gethead(LS))CGethead(Gethead(Gettail(LS)))DGethead(Gettail(LS))正确答案是：C24、栈与一般的线性表的区别在于()。A数据元素的类型不同B运算是否受限制C数据元素的个数不同D逻辑结构不同正确答案是：B25、若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。An/2BnC(n+1)/2Dn+1正确答案是：B2