18春北交《数据结构》在线作业一-3

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

1、18春北交《数据结构》在线作业一1、C2、D3、C4、C5、A一、单选题共38题，95分1、树最适合用来表示（）。A有序数据元素B无序数据元素C元素之间具有分支层次关系的数据D元素之间无联系的数据正确答案是：C2、下列数据组织形式中，（）的各个结点可以任意邻接。A集合B树形结构C线性结构D图状结构正确答案是：D3、二叉树上叶结点数等于（）。A分支结点数加1B单分支结点数加1C双分支结点数加1D双分支结点数减1正确答案是：C4、按照二叉树的定义，具有3个结点的二叉树有（）种。A3B4C5D6正确答案是：C5、向顺序栈中压入新元素时，应当（）。A先移动栈顶指针，再存入元素B先存入元

2、素，再移动栈顶指针C先后次序无关紧要D同时进行正确答案是：A6、一个栈的入栈序列是a,b,c,d,e,则栈的不可能的输出序列是（）。AedcbaBdecbaCabcdeDdceab正确答案是：D7、由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。A23B51C53D74正确答案是：B8、线性链表不具有的特点是（）。A随机访问B不必事先估计所需存储空间大小C插入与删除时不必移动元素D所需空间与线性表长度成正比正确答案是：A9、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主的存储，a11为第一个元素，其存储地址为1，每个元素占1个地址空间

3、，则a85的地址为（）。A13B18C33D40正确答案是：C10、线性表是一个具有n个（）的有限序列。A表元素B字符C数据元素D数据项正确答案是：C11、算法分析的目的是（）。A找出数据结构的合理性B研究算法中的输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性正确答案是：C12、队列操作的原则是（）。A先进先出B后进先出C只能进行插入D只能进行删除正确答案是：A13、算法分析的两个主要方面是（）。A空间复杂度和时间复杂度B正确性和简明性C可读性和文档性D数据复杂性和程序复杂性正确答案是：A14、顺序查找法适合于存储结构为（）的线性表。A散列表B顺序存储或链接

4、存储C压缩存储D索引存储正确答案是：B15、线索化二叉树中某结点D，没有左孩子的主要条件是（）。AD->Lchild=NullBD->ltag=1CD->Rchild=NullDD->ltag=0正确答案是：B16、已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）。AacbedBdecabCdeabcDcedba正确答案是：D17、若给定的关键字集合为{20，15，14，18，21，36，40，10}，一趟快速排序结束时，键值的排列为()。A10，15，14，18，20，36，40，21B10，15，14，18，20，40，36，21C10，

5、15，14，20，18，40，36，21D15，10，14，18，20，36，40，21正确答案是：A18、用某种排序方法队线性表（25，84，21，47，15，27，68，35，20）进行排序，元素序列变化如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84所采用的排序方法是（）。A选择排序BShell排序C归并排序D快速排序正确答案是：D19、对下面四个序列用快速排序的方法进行排序，以序列的

6、第一个元素为基础进行划分。在第一趟划分过程中，元素移动次数最多的序列是()。A82，75，70，16，10，90，68，23B23，10，16，70，82，75，68，90C70，75，68，23，10，16，90，82D70，75，82，90，23，16，10，68正确答案是：D20、从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（）。A原树高度加1B原树高度减1C原树高度D不确定正确答案是：B21、二叉树第i层上至多有（）结点。A2iB2的i次方C2i-1D2的i-1次方正确答案是：D22、采用顺序查找方法查找长度为n的线性表时，每个元素的平均长度为(

7、）。AnBn/2C(n+1)/2D(n-1)/2正确答案是：C23、设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为（）。A3700B4376C3900D4620正确答案是：D24、具有65个结点的完全二叉树其深度为（）。A8B7C6D5正确答案是：B25、设单链表中指针p指着结点A，若要删除A之后的结点（若存在），则需要修改指针操作为（）。Ap->next＝p->next->nextBp＝p->next