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

奥鹏北京理工大学新学期作业参考

北理工《数据结构与算法》在线作业-00001

1.设连通图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
正确答案问询微信：424329

2.()是HASH查找的冲突处理方法。
选项A：求余法
选项B：平方取中法
选项C：二分法
选项D：开放定址法
正确答案问询微信：424329

3.下述几种排序方法中，平均查找长度最小的是()。
选项A：插入排序
选项B：选择排序
选项C：快速排序
选项D：归并排序
正确答案问询微信：424329

4.下列不属于栈基本运算的是()。
选项A：入栈
选项B：删除栈底元素
选项C：判断栈是否为空
选项D：建立一个空栈
正确答案问询微信：424329

5.以下排序方法中，稳定的排序方法是()。
选项A：直接插入排序和希尔排序
选项B：直接插入排序和冒泡排序
选项C：希尔排序和快速排序
选项D：冒泡排序和快速排序
正确答案问询微信：424329

6.评价排序算法好坏的标准主要是()。
选项A：执行时间
选项B：辅助空间
选项C：算法本身的复杂度
选项D：执行时间和所需的辅助空间
正确答案问询微信：424329

7.在数据结构中，与所使用的计算机无关的是数据的()结构
选项A：逻辑
选项B：存储
选项C：逻辑和存储
选项D：物理
正确答案问询微信：424329

8.当两个元素比较出现反序时就相互交换位置的排序方法称为()。
选项A：归并排序
选项B：选择排序
选项C：交换排序
选项D：插入排序
正确答案问询微信：424329

9.若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个()。
选项A：上三角矩阵
选项B：稀疏矩阵
选项C：对角矩阵
选项D：对称矩阵
正确答案问询微信：424329

10.n 个顶点的连通图至少有()条边。
选项A：n-1
选项B：n
选项C：n+1
选项D：0
正确答案问询微信：424329

11.在表达式求值算法中，需要用()个栈？
选项A：0
选项B：1
选项C：2
选项D：3
正确答案问询微信：424329

12.以下说法错误的是()
选项A：每个存储结点只能存放一个数据元素
选项B：数据元素之间的关联方式可由存储结点之间的关联方式直接表达
选项C：一种存储结构可以在两个级别上讨论。其一是机器级，其二是语言级
选项D：语言级描述可经编译自动转换成机器级 因此也可以看成是一种机内表示
正确答案问询微信：424329

13.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。
选项A：edcba
选项B：decba
选项C：dceab
选项D：abcde
正确答案问询微信：424329

14.在以下栈的基本运算中，不是加工型运算的是()
选项A：lnitStack(S)
选项B：Push(S,X)
选项C：Pop(S)
选项D：empty(S)
正确答案问询微信：424329

15.在一棵具有5层的满二叉树中结点总数为()。
选项A：31
选项B：32
选项C：33
选项D：16
正确答案问询微信：424329

16.用线性链表存储线性表时，要求存储空间()
选项A：必须是连续的
选项B：连续不连续都可以
选项C：部分元素的存储空间必须是连续的
选项D：必须是不连续的
正确答案问询微信：424329

17.以下关于线性表的说法不正确的是()。
选项A：线性表中的数据元素可以是数字、字符、记录等不同类型
选项B：线性表中包含的数据元素个数不是任意的
选项C：线性表中的每个结点都有且只有一个直接前趋和直接后继
选项D：存在这样的线性表：表中各结点都没有直接前趋和直接后继
正确答案问询微信：424329

18.用链接方式存储的队列，在进行插入运算时()。
选项A：仅修改头指针
选项B：头、尾指针都要修改
选项C：仅修改尾指针
选项D：头、尾指针可能都要修改
正确答案问询微信：424329

19.稀疏矩阵一般的压缩存储方法有两种，即()。
选项A：二维数组和三维数组
选项B：三元组表和散列表
选项C：三元组表和十字链表
选项D：散列表和十字链表
正确答案问询微信：424329

20.数据结构主要研究()。
选项A：数据的逻辑结构
选项B：数据的存储结构
选项C：数据的逻辑结构和存储结构
选项D：数据的逻辑结构、存储结构以及数据在操作上的实现
正确答案问询微信：424329

21.图的存储结构不包括()
选项A：数组表示
选项B：邻接表
选项C：邻接多重表
选项D：孩子兄弟表示
正确答案问询微信：424329

22.由于数据的逻辑结构通过不同的存储映像方法可得到不同的存储结构，常见的数据存储结构没有()。
选项A：邻接存储结构
选项B：顺序存储结构
选项C：索引存储结构
选项D：散列存储结构
正确答案问询微信：424329

23.顺序查找适合于存储结构为()的查找表。
选项A：压缩存储
选项B：散列存储
选项C：索引存储
选项D：顺序存储或链式存储
正确答案问询微信：424329

24.下列排序方法中，排序趟数与序列的原始状态有关的方法是()。
选项A：选择排序
选项B：希尔排序
选项C：堆排序
选项D：冒泡排序
正确答案问询微信：424329

25.学习数据结构主要目的是()。
选项A：处理数值计算问题
选项B：研究程序设计技巧
选项C：选取合适数据结构，写出更有效的算法
选项D：是计算机硬件课程的基础
正确答案问询微信：424329

26.若构造一棵具有n个结点的二叉排序树，最坏情况下，其深奥鹏北京理工大学新学期作业参考度不会超过()。
选项A：n/2
选项B：n
选项C：(n+1)/2
选项D：n+1
正确答案问询微信：424329

27.在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为().
选项A：n
选项B：n/2
选项C：(n+1)/2
选项D：(n-1)/2
正确答案问询微信：424329

28.下列排序算法中，其中()是稳定的。
选项A：堆排序，冒泡排序
选项B：快速排序，堆排序
选项C：直接选择排序，希尔排序
选项D：归并排序，冒泡排序
正确答案问询微信：424329

29.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为()。
选项A：CDBGFEA
选项B：CDBFGEA
选项C：CDBAGFE
选项D：BCDAGFE
正确答案问询微信：424329

30.关键路径是指AOE(Activity On Edge)网中()。
选项A：最长的回路
选项B：最短的回路
选项C：从源点到汇点(结束顶点)的最长路径
选项D：从源点到汇点(结束顶点)的最短路径
正确答案问询微信：424329

31.二分查找（又称折半查找）要求查找表中的记录按关键字()。
选项A：有序
选项B：无序
选项C：既可有序也可无序
正确答案问询微信：424329

32.中序遍历一棵二叉排序树所得到的结点序列是键值的()序列。
选项A：递增或递减
选项B：递减
选项C：递增
选项D：无序
正确答案问询微信：424329

33.若一个具有n个结点、k条边的非连通无向图是一个森林(nk)，则该森林中必有()棵树。
选项A：k
选项B：n
选项C：n-k
选项D：n+k
正确答案问询微信：424329

34.我们在讨论某种数据结构时，主要讨论四个方面的问题，①数据的逻辑结构②数据的存储结构③在数据的逻辑结构上定义的数据的基本操作；④基本操作算法的具体实现；这四个问题的讨论的先后顺序应该是怎样的？()
选项A：①②③④
选项B：①③②④
选项C：②①③④
选项D：②①④③
正确答案问询微信：424329

35.一个具有767个结点的完全二叉树，其叶子结点个数为()。
选项A：383
选项B：384
选项C：385
选项D：386
正确答案问询微信：424329

36.具有2000个结点的二叉树，其高度至少为()。
选项A：9
选项B：10
选项C：11
选项D：12
正确答案问询微信：424329

37.以下不稳定的排序方法是()
选项A：直接插入排序
选项B：冒泡排序
选项C：直接选择排序
选项D：二路归并排序
正确答案问询微信：424329

38.一个数组第一个元素的存储地址是100，每个数组元素的长度为2，则第5个元素的地址是()。
选项A：110
选项B：108
选项C：100
选项D：120
正确答案问询微信：424329

39.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。
选项A：1
选项B：2
选项C：4
选项D：8
正确答案问询微信：424329

40.对哈希(HASH)函数H(k)= k MOD m, 一般来说，m应取()。
选项A：素数
选项B：很大的数
选项C：偶数
选项D：奇数
正确答案问询微信：424329