《北理工春秋《数据结构与算法》在线作业》由会员分享，可在线阅读，更多相关《北理工春秋《数据结构与算法》在线作业（11页珍藏版）》请在金锄头文库上搜索。
1、 谋学网 一、单选题（共 40 道试题，共 100 分。 ）V1.3 个结点的无向完全连通图至少有()条边。A.3 B.4 C.5 D.6 2.设有一个二维数 Amn，以行序为主序存储。假设 A00存放位置在 644(10)，A2 2存放位置在 676(10)，每个元素占一个空间，则 A45在()位置，(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.只能
2、从队尾出队 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.存取受限
3、的线性结构 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 出发
4、可以得到一种深度优先遍历的顶点序列为()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.插入排序
5、 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
6、+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.gdb
7、ecfha C.bdgaechf D.gdbehfca 27.下列不属于栈基本运算的是()。 A.入栈 B.删除栈底元素 C.判断栈是否为空 D.建立一个空栈 28.快速排序方法在()情况下最不利于发挥其长处。 A.被排序的数据量太大 B.被排序数据中含有多个相同值 C.被排序数据已基本有序 D.被排序数据数目为奇数 29.具有线性结构的数据结构是() A.赫夫曼树 B.栈 C.图 D.树 30.具有 65 个结点的完全二叉树其深度为（根的层次号为 1）()。A.8 B.7 C.6 D.5 31.如果结点 a 有三个兄弟，而且 b 为 a 的双亲，则 b 的度为()。A.3 B.4 C.5 D
8、.2 32.在表达式求值算法中，需要用()个栈？A.0 B.1 C.2 D.3 33.二分查找（又称折半查找）要求查找表中的记录按关键字()。 A.有序 B.无序 C.既可有序也可无序 34.下列关于 AOE 网的叙述中，不正确的是()。 A.关键活动不按期完成就会影响整个工程的完成时间 B.任何一个关键活动提前完成，那么整个工程将会提前完成谋学网 C.所有的关键活动提前完成，那么整个工程将会提前完成 D.某些关键活动提前完成，那么整个工程将会提前完成 35.对线性表进行二分查找时，要求线性表必须()。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以
9、链接方式存储，且结点按关键字有序排列 36.以下不稳定的排序方法是() A.直接插入排序 B.冒泡排序 C.直接选择排序 D.二路归并排序 37.下列存储表示中,哪一个不是树的存储形式()。 A.双亲表示法 B.孩子链表表示法 C.顺序存储表示法 D.孩子兄弟表示法 38.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。 A.递增或递减 B.递减 C.递增 D.无序 39.对哈希(HASH)函数 H(k)=kMODm,一般来说，m 应取()。 A.素数 B.很大的数 C.偶数 D.奇数 40.线性表的顺序存储结构是一种()的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.散列
10、存取 一、单选题（共 40 道试题，共 100 分。 ）V1.线性链表是通过()方式表示元素之间的关系 A.后继元素地址 B.元素的存储顺序 C.左、右孩子地址 D.元素的相对存储位置 2.n 个顶点的连通图至少有()条边。A.n-1 B.n C.n+1 D.0 3.在一个长度为 n 的顺序线性表中顺序查找值为 x 的元素时，查找成功时的平均查找长度谋学网 （即 x 与元素的平均比较次数，假定查找每个元素的概率都相等）为().A.n B.n/2 C.(n+1)/2 D.(n-1)/2 4.下列存储表示中,哪一个不是树的存储形式()。 A.双亲表示法 B.孩子链表表示法 C.顺序存储表示法 D.
11、孩子兄弟表示法 5.对线性表进行二分查找时，要求线性表必须()。 A.以顺序方式存储 B.以链接方式存储 C.以顺序方式存储，且结点按关键字有序排列 D.以链接方式存储，且结点按关键字有序排列 6.下列说法哪个是不正确的()。 A.快速排序属于不稳定排序。 B.希尔排序属于不稳定排序。 C.直接插入排序属于不稳定排序。 D.堆排序属于不稳定排序。 7.以二叉链表作为二叉树的存贮结构时，在具有 n 个结点的二叉链表中(n0)，空指针域的 个数为()。A.2n-1 B.n+1 C.n-1 D.2n+1 8.当待排序列基本有序时，下列排序方法中()最好。 A.直接插入排序 B.快速排序 C.堆排序
12、D.归并排序 9.长度为 256 的表,采用分块查找,每块最佳长度为()。A.14 B.16 C.18 D.26 10.如果结点 a 有三个兄弟，而且 b 为 a 的双亲，则 b 的度为()。A.3 B.4 C.5 D.2 11.采用顺序搜索方法查找长度为 n 的顺序表时，搜索成功的平均搜索长度为()。A.n谋学网 B.n/2 C.（n-1）/2 D.（n+1）/2 12.判定一个队列 Q(最多元素为 m0)为满队列的条件是()A.rear-front=m0 B.rear-front-1=m0 C.front=rear D.front=rear+1 13.具有 n 个顶点的有向完全图有()条弧
13、。A.n B.n*(n-1) C.n*(n+1) D.n*n 14.具有线性结构的数据结构是() A.赫夫曼树 B.栈 C.图 D.树 15.若构造一棵具有 n 个结点的二叉排序树，最坏情况下，其深度不会超过()。A.n/2 B.n C.(n+1)/2 D.n+1 16.以下不稳定的排序方法是() A.直接插入排序 B.冒泡排序 C.直接选择排序 D.二路归并排序 17.设有 50 行 60 列的二维数组 A5060，其元素长度为 4 字节，按行优先顺序存储，基 地址为 200，则元素 A1825的存储地址为()。A.3700 B.4376 C.3900 D.4620 18.从 1000 个元
14、素中选出其中五个最大值元素()排序最适合。 A.冒泡 B.快速排序 C.堆排序 D.选择排序 19.以下关于线性表的说法不正确的是()。 A.线性表中的数据元素可以是数字、字符、记录等不同类型 B.线性表中包含的数据元素个数不是任意的 C.线性表中的每个结点都有且只有一个直接前趋和直接后继谋学网 D.存在这样的线性表：表中各结点都没有直接前趋和直接后继 20.设有 7000 个无序的元素,希望用最快的速度挑选出其中前 5 个最大的元素,最好选用()法。A.冒泡排序 B.快速排序 C.堆排序 D.基数排序 21.()是 HASH 查找的冲突处理方法。 A.求余法 B.平方取中法 C.二分法 D.
15、开放定址法 22.评价排序算法好坏的标准主要是()。 A.执行时间 B.辅助空间 C.算法本身的复杂度 D.执行时间和所需的辅助空间 23.快速排序属于那种排序类型()。 A.选择排序 B.插入排序 C.交换排序 D.基数排序 24.队列的操作特点是()。 A.先进先出 B.后进先出 C.先进后出 D.只能从队尾出队 25.稀疏矩阵一般的压缩存储方法有两种，即()。 A.二维数组和三维数组 B.三元组表和散列表 C.三元组表和十字链表 D.散列表和十字链表 26.一棵高度（假定树根结点为第 0 层）为 4 的完全二叉树中的结点数最少为()。A.15 B.16 C.17 D.31 27.具有 6
16、5 个结点的完全二叉树其深度为（根的层次号为 1）()。A.8 B.7 C.6 D.5 28.已知一栈的进栈序列为：1234，则下列序列中不可能的出栈序列是()。谋学网 A.1234 B.4321 C.2143 D.4123 29.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在 已排序序列的合适位置，该排序方法称为()排序法。 A.插入 B.选择 C.交换 D.二路归并 30.若某线性表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则 采用哪一种存储结构算法的时间效率最高?() A.单链表 B.给出表头指针的单循环链表 C.双向链表 D.给出表尾指针的双向循环链表
