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

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

1、谋学网www.mouxue.com一、单选题（共40道试题，共100分。）V1.3个结点的无向完全连通图至少有()条边。A.3B.4C.5D.62.设有一个二维数A[m][n]，以行序为主序存储。假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，则A[4][5]在()位置，(10)表明用10进数表示。A.692(10)B.626(10)C.709(10)D.724(10)3.具有n个顶点的有向完全图有()条弧。A.nB.n*(n-1)C.n*(n+1)D.n*n4.队列的操作特点是()。A.先进先出B.后进先出

2、C.先进后出D.只能从队尾出队5.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。A.edcbaB.decbaC.dceabD.abcde6.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子7.学习数据结构主要目的是()。A.处理数值计算问题B.研究程序设计技巧C.选取合适数据结构，写出更有效的算法D.是计算机硬件课程的基础8.任何一个无向连通图的最小生成树()。A.只有一棵B.有一棵或多棵C.一定有多棵D.可能不存在9.栈是一种()的数据结构。A.存取受限

3、的线性结构谋学网www.mouxue.comB.存取不受限的线性结构C.存取受限的非线性结构D.存取不受限的非线性结构10.线性表采用链式存储时，结点的存储地址()A.必须是不连续的B.连续与否均可C.必须是连续的D.和头结点的存储地址相连续11.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。A.15B.16C.17D.3112.顺序查找适合于存储结构为()的查找表。A.压缩存储B.散列存储C.索引存储D.顺序存储或链式存储13.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则

4、从顶点a出发可以得到一种深度优先遍历的顶点序列为()A.abedfcB.acfebdC.aebdfcD.aedfcb14.评价排序算法好坏的标准主要是()。A.执行时间B.辅助空间C.算法本身的复杂度D.执行时间和所需的辅助空间15.根据二叉树的定义可知二叉树共有()种不同的形态。A.4B.5C.6D.716.在一棵具有5层的满二叉树中结点总数为()。A.31B.32C.33D.1617.从1000个元素中选出其中五个最大值元素()排序最适合。A.冒泡B.快速排序C.堆排序谋学网www.mouxue.comD.选择排序18.快速排序属于那种排序类型()。A.选择排

5、序B.插入排序C.交换排序D.基数排序19.下列排序算法中，其中()是稳定的。A.堆排序，冒泡排序B.快速排序，堆排序C.直接选择排序，希尔排序D.归并排序，冒泡排序20.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。A.2B.3C.4D.521.数据结构主要研究()。A.数据的逻辑结构B.数据的存储结构C.数据的逻辑结构和存储结构D.数据的逻辑结构、存储结构以及数据在操作上的实现22.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。A.n*nB.n*n/2C.n*（n+

6、1）/2D.（n+1）*（n+1）/223.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。A.顺序存储结构B.链式存储结构C.线性链表D.栈24.用链接方式存储的队列，在进行插入运算时()。A.仅修改头指针B.头、尾指针都要修改C.仅修改尾指针D.头、尾指针可能都要修改25.线性链表是通过()方式表示元素之间的关系A.后继元素地址B.元素的存储顺序C.左、右孩子地址D.元素的相对存储位置谋学网www.mouxue.com26.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为()。A.bdgecef

7、haB.gdbecfhaC.bdgaechfD.gdbehfca27.下列不属于栈基本运算的是()。A.入栈B.删除栈底元素C.判断栈是否为空D.建立一个空栈28.快速排序方法在()情况下最不利于发挥其长处。A.被排序的数据量太大B.被排序数据中含有多个相同值C.被排序数据已基本有序D.被排序数据数目为奇数29.具有线性结构的数据结构是()A.赫夫曼树B.栈C.图D.树30.具有65个结点的完全二叉树其深度为（根的层次号为1）()。A.8B.7C.6D.531.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。A.3B.4C.5D.232.在表达式求值算法中

8、，需要用(