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

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

1、18春北理工《数据结构与算法》在线作业1、D2、B3、C4、A5、D一、单选题共40题，100分1、下面四种内排序方法中，要求容量最大的是()。A插入排序B选择排序C快速排序D归并排序正确答案是：D2、下列说法正确的是()A堆栈是在两端操作、先进后出的线性表B堆栈是在一端操作、先进后出的线性表C队列是在一端操作、先进先出的线性表D队列是在两端操作、后进先出的线性表正确答案是：B3、以下关于线性表的说法不正确的是()。A线性表中的数据元素可以是数字、字符、记录等不同类型B线性表中包含的数据元素个数不

2、是任意的C线性表中的每个结点都有且只有一个直接前趋和直接后继D存在这样的线性表：表中各结点都没有直接前趋和直接后继正确答案是：C4、下列排序中，某一趟结束后未必能选出一个元素放在其最终位置上的是()。A直接插入排序B冒泡排序C快速排序D堆排序正确答案是：A5、判定一个队列Q(最多元素为m0)为满队列的条件是()Arear-front==m0Brear-front-1==m0Cfront==rearDfront==rear+1正确答案是：D6、设有一个长度为80的已排好序的表，用二分查找法进行查找，

3、若查找不成功，至少比较()次。A9B8C7D6正确答案是：C7、数据结构主要研究()。A数据的逻辑结构B数据的存储结构C数据的逻辑结构和存储结构D数据的逻辑结构、存储结构以及数据在操作上的实现正确答案是：D8、设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()AabedfcBacfebdCaebdfcDaedfcb正确答案是：C9、设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结

4、点B的度数数为()A3B4C5D1正确答案是：B10、下列存储表示中,哪一个不是树的存储形式()。A双亲表示法B孩子链表表示法C顺序存储表示法D孩子兄弟表示法正确答案是：C11、对哈希(HASH)函数H(k)=kMODm,一般来说，m应取()。A素数B很大的数C偶数D奇数正确答案是：A12、在以下栈的基本运算中，不是加工型运算的是()AlnitStack(S)BPush(S,X)CPop(S)Dempty(S)正确答案是：D13、数组的数据元素类型DataType可根据实际需要而定义。以下说法完全

5、正确的是()A数组的读运算可以读取一个数据元素整体,写运算只能修改一个数据元素的一部分B数组的读、写运算可以读取或修改一个数据元素的一部分或一个整体C数组的读、写运算只能读取或修改一个数据元素的一部分D数组的读、写运算只能读取或修改一个数据元素整体正确答案是：B14、用链接方式存储的队列，在进行插入运算时()。A仅修改头指针B头、尾指针都要修改C仅修改尾指针D头、尾指针可能都要修改正确答案是：D15、下列说法哪个是不正确的()。A快速排序属于不稳定排序。B希尔排序属于不稳定排序。C直接插入排序属于

6、不稳定排序。D堆排序属于不稳定排序。正确答案是：C16、设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。A692(10)B626(10)C709(10)D724(10)正确答案是：C17、具有线性结构的数据结构是()A赫夫曼树B栈C图D树正确答案是：B18、具有2000个结点的二叉树，其高度至少为()。A9B10C11D12正确答案是：C1

7、9、长度为256的表,采用分块查找,每块最佳长度为()。A14B16C18D26正确答案是：B20、n个顶点的连通图至少有()条边。An-1BnCn+1D0正确答案是：A21、在数据结构中，与所使用的计算机无关的是数据的()结构A逻辑B存储C逻辑和存储D物理正确答案是：A22、线性表的顺序存储结构是一种()的存储结构。A随机存取B顺序存取C索引存取D散列存取正确答案是：A23、顺序表是线性表的()A链式存储结构B顺序存储结构C索引存储结构D散列存储结构正确答案是：B24、我们在讨论某种数据结构时，

8、主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()A①②③④B①③②④C②①③④D②①④③正确答案是：B25、若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用哪一种存储结构算法的时间效率最高?()A单链表B给出表头指针的单循环链表C双向链表D给出表尾指针的双向循环链表正确答案是：D26、一个具有767个结点的完全二叉树，其叶子结点个数