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

1、17秋北理工数据结构与算法在线作业1.二分查找（又称折半查找）要求查找表中的记录按关键字()。A. 有序B. 无序C. 既可有序也可无序正确答案：A满分：2.5分2.如果想在4092个数据中只需要选择其中最小的5个，采用()方法最好。A. 冒泡排序B. 堆排序C. 锦标赛排序D. 快速排序正确答案：B满分：2.5分3.图的存储结构不包括()A. 数组表示B. 邻接表C. 邻接多重表D. 孩子兄弟表示正确答案：D满分：2.5分4.栈与一般的线性表的区别在于()。A. 数据元素的类型不同B. 运算是否受限制C. 数据元素的个数不同D. 逻辑结构不同正确答案：B满分：2.5分5.栈的插入和删除操作在

2、()进行。A. 栈顶B. 栈底C. 任意位置D. 指定位置正确答案：A满分：2.5分6.根据二叉树的定义可知二叉树共有()种不同的形态。A. 4B. 5C. 6D. 7正确答案：B满分：2.5分7.在一棵具有5层的满二叉树中结点总数为()。A. 31B. 32C. 33D. 16正确答案：A满分：2.5分8.顺序查找适合于存储结构为()的查找表。A. 压缩存储B. 散列存储C. 索引存储D. 顺序存储或链式存储正确答案：D满分：2.5分9.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为()排序法。A. 插入B. 选择C. 交换D

3、. 二路归并正确答案：A满分：2.5分10.顺序表是线性表的()A. 链式存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案：B满分：2.5分11.以下说法错误的是()A. 树形结构的特点是一个结点可以有多个直接前趋B. 线性结构中的一个结点至多只有一个直接后继C. 树形结构可以表达(组织)更复杂的数据D. 树(及一切树形结构)是一种分支层次结构正确答案：A满分：2.5分12.设有7000个无序的元素,希望用最快的速度挑选出其中前5个最大的元素,最好选用()法。A. 冒泡排序B. 快速排序C. 堆排序D. 基数排序正确答案：C满分：2.5分13.线性表采用链式存储时，结点的

4、存储地址()A. 必须是不连续的B. 连续与否均可C. 必须是连续的D. 和头结点的存储地址相连续正确答案：B满分：2.5分14.具有线性结构的数据结构是()A. 赫夫曼树B. 栈C. 图D. 树正确答案：B满分：2.5分15.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深度不会超过()。A. n/2B. nC. (n+1)/2D. n+1正确答案：B满分：2.5分16.下列说法正确的是()A. 堆栈是在两端操作、先进后出的线性表B. 堆栈是在一端操作、先进后出的线性表C. 队列是在一端操作、先进先出的线性表D. 队列是在两端操作、后进先出的线性表正确答案：B满分：2.5分17.已知广义

5、表 LS=(A,(B,C,D),E)运用head和tail函数，取出LS中B的运算()。A. Gethead(Gethead(LS)B. Gettail(Gethead(LS)C. Gethead(Gethead(Gettail(LS)D. Gethead(Gettail(LS)正确答案：C满分：2.5分18.用链接方式存储的队列，在进行插入运算时()。A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D. 头、尾指针可能都要修改正确答案：D满分：2.5分19.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。A. 递增或递减B. 递减C. 递增D. 无序正确答案：C满分：2.

6、5分20.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数数为()A. 3B. 4C. 5D. 1正确答案：B满分：2.5分21.含4个结点（元素值均不相同）的二叉搜索树有()种。A. 12B. 14C. 5D. 15正确答案：B满分：2.5分22.n 个顶点的连通图至少有()条边。A. n-1B. nC. n+1D. 0正确答案：A满分：2.5分23.稀疏矩阵一般的压缩存储方法有两种，即()。A. 二维数组和三维数组B. 三元组表和散列表C. 三元组表和十字链表D. 散列表和十字链表正确答案：C满分：2.5分24.以下说法错误的是()A. 每个存储结点只能存放一个数据元素B.

7、 数据元素之间的关联方式可由存储结点之间的关联方式直接表达C. 一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级D. 语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示正确答案：B满分：2.5分25.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。A. 上三角矩阵B. 稀疏矩阵C. 对角矩阵D. 对称矩阵正确答案：D满分：2.5分26.学习数据结构主要目的是()。A. 处理数值计算问题B. 研究程序设计技巧C. 选取合适数据结构，写出更有效的算法D. 是计算机硬件课程的基础正确答案：C满分：2.5分27.下述几种排序方法中，平均查找长度最小的是()。

8、A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案：C满分：2.5分28.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。A. 邻接存储结构B. 顺序存储结构C. 索引存储结构D. 散列存储结构正确答案：A满分：2.5分29.某二叉树的前序和后序序列正好相同，则该二叉树一定是()的二叉树。A. 空或只有一个结点B. 高度等于其结点数C. 任一结点无左孩子D. 任一结点无右孩子正确答案：A满分：2.5分30.以下不稳定的排序方法是()A. 直接插入排序B. 冒泡排序C. 直接选择排序D. 二路归并排序正确答案：C满分：2.5分31.下列说法

9、哪个是不正确的()。A. 快速排序属于不稳定排序。B. 希尔排序属于不稳定排序。C. 直接插入排序属于不稳定排序。D. 堆排序属于不稳定排序。正确答案：C满分：2.5分32.在以下栈的基本运算中，不是加工型运算的是()A. lnitStack(S)B. Push(S,X)C. Pop(S)D. empty(S)正确答案：D满分：2.5分33.以下关于线性表的说法不正确的是()。A. 线性表中的数据元素可以是数字、字符、记录等不同类型B. 线性表中包含的数据元素个数不是任意的C. 线性表中的每个结点都有且只有一个直接前趋和直接后继D. 存在这样的线性表：表中各结点都没有直接前趋和直接后继正确答案

10、：C满分：2.5分34.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。A. CDBGFEAB. CDBFGEAC. CDBAGFED. BCDAGFE正确答案：A满分：2.5分35.一个具有767个结点的完全二叉树，其叶子结点个数为()。A. 383B. 384C. 385D. 386正确答案：B满分：2.5分36.线性表的顺序存储结构是一种()的存储结构。A. 随机存取B. 顺序存取C. 索引存取D. 散列存取正确答案：A满分：2.5分37.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。A. 选择排序B. 希尔排序C. 堆排序D. 冒泡排

11、序正确答案：D满分：2.5分38.设连通图G中的边集E=(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)，则从顶点a出发可以得到一种深度优先遍历的顶点序列为()A. abedfcB. acfebdC. aebdfcD. aedfcb正确答案：C满分：2.5分39.如果结点a有三个兄弟，而且b为a的双亲，则b的度为()。A. 3B. 4C. 5D. 2正确答案：B满分：2.5分40.设有一个矩阵A86，以行序为主序存储，a11为第一个元素，其存储地址为1，每个元素占一个地址空间，则a56地址为()。A. 23B. 30C. 31D. 45正确答案：B满分：2.5分