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

一、单选题（共40道试题，共100分。）V1.3个结点的无向完全连通图至少有()条边。 A.3 B.4 C.5 D.6 2.设有一个二维数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.n B.n*(n-1) C.n*(n+1) D.n*n 4.队列的操作特点是()。 A.先进先出 B.后进先出 C.先进后出 D.只能从队尾出队 5.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。 A.edcba B.decba C.dceab D.abcde 6.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。 A.空或只有一个结点 B.高度等于其结点数 C.任一结点无左孩子 D.任一结点无右孩子 7.学习数据结构主要目的是()。 A.处理数值计算问题 B.研究程序设计技巧 C.选取合适数据结构，写出更有效的算法 D.是计算机硬件课程的基础 8.任何一个无向连通图的最小生成树()。 A.只有一棵 B.有一棵或多棵 C.一定有多棵 D.可能不存在 9.栈是一种()的数据结构。 A.存取受限的线性结构 B.存取不受限的线性结构 C.存取受限的非线性结构 D.存取不受限的非线性结构 10.线性表采用链式存储时，结点的存储地址() A.必须是不连续的 B.连续与否均可 C.必须是连续的 D.和头结点的存储地址相连续 11.一棵高度（假定树根结点为第0层）为4的完全二叉树中的结点数最少为()。 A.15 B.16 C.17 D.31 12.顺序查找适合于存储结构为()的查找表。 A.压缩存储 B.散列存储 C.索引存储 D.顺序存储或链式存储 13.设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为() A.abedfc B.acfebd C.aebdfc D.aedfcb 14.评价排序算法好坏的标准主要是()。 A.执行时间 B.辅助空间 C.算法本身的复杂度 D.执行时间和所需的辅助空间 15.根据二叉树的定义可知二叉树共有()种不同的形态。 A.4 B.5 C.6 D.7 16.在一棵具有5层的满二叉树中结点总数为()。 A.31 B.32 C.33 D.16 17.从1000个元素中选出其中五个最大值元素()排序最适合。 A.冒泡 B.快速排序 C.堆排序 D.选择排序 18.快速排序属于那种排序类型()。 A.选择排序 B.插入排序 C.交换排序 D.基数排序 19.下列排序算法中，其中()是稳定的。 A.堆排序，冒泡排序 B.快速排序，堆排序 C.直接选择排序，希尔排序 D.归并排序，冒泡排序 20.在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找关键字21，所需进行关键字比较的次数为()。 A.2 B.3 C.4 D.5 21.数据结构主要研究()。 A.数据的逻辑结构 B.数据的存储结构 C.数据的逻辑结构和存储结构 D.数据的逻辑结构、存储结构以及数据在操作上的实现 22.一个n*n对称矩阵，如果以行或列为主序存入内存，则其容量为()。 A.n*n B.n*n/2 C.n*（n+1）/2 D.（n+1）*（n+1）/2 23.对于经常要存取线性表任意指定位置元素的应用，线性表应采用()存储结构。 A.顺序存储结构 B.链式存储结构 C.线性链表 D.栈 24.用链接方式存储的队列，在进行插入运算时()。 A.仅修改头指针 B.头、尾指针都要修改 C.仅修改尾指针 D.头、尾指针可能都要修改 25.线性链表是通过()方式表示元素之间的关系 A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.元素的相对存储位置 26.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为()。 A.bdgecefha B.gdbecfha C.bdgaechf D.gdbehfca 27.下列不属于栈基本运算的是()。 A.入栈 B.删除栈底元素 C.判断栈是否为空 D.建立一个空栈 28.快速排序方法在()情况下最不利于发挥其长处。 A.被排序的数据量太大 B.被排序数据中含有多个相同值 C.被排序数据已基本有序 D.被排序数据数目为奇数 29.具有线性结构的数据结构是() A.赫夫曼树 B.栈 C.图 D.树 30.具有65个结点的完全二叉树其深度为（根的层次号为