2022年春北航《算法与数据结构》在线作业试卷二 .pdf
《2022年春北航《算法与数据结构》在线作业试卷二 .pdf》由会员分享,可在线阅读,更多相关《2022年春北航《算法与数据结构》在线作业试卷二 .pdf(8页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、15 春北航算法与数据结构在线作业试卷二一、单选题(共25 道试题,共100 分。 )1. 若线性表最常用的操作是存取第i 个元素及其前趋的值,则采用( )存储方式节省时间。A. 单链表B. 双链表C. 单循环链表D. 顺序表正确答案: D 2. 除了( ) ,其它任何指针都不能在算法中作为常量出现,也无法显示。A. 头指针B. 尾指针C. 指针型变量D. 空指针正确答案: D 3. 栈的插入和删除操作在()进行。A. 栈顶B. 栈底C. 任意位置D. 指定位置名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - -
2、 - - - - - 第 1 页,共 8 页 - - - - - - - - - 正确答案: A 4. 采用分块查找时 ,若线性表中共有625 个元素 ,查找每个元素的概率相同 ,假设采用顺序查找来确定结点所在的块时,每块应分()个结点最佳A. 10 B. 25 C. 6 D. 625 正确答案:5. 图的深度优先遍历类似于二叉树的() 。A. 先序遍历B. 中序遍历C. 后序遍历D. 层次遍历正确答案:6. 计算机的算法是() 。A. 计算方法B. 排序方法C. 对特定问题求解步骤的一种描述D. 调度算法正确答案:7. 以下四种排序方法中,要求附加的内存容量最大的是()名师资料总结 - -
3、-精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 8 页 - - - - - - - - - A. 插入排序B. 选择排序C. 快速排序D. 归并排序正确答案:8. 对于顺序表,以下说法错误的是()A. 顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址B. 顺序表的所有存储结点按相应数据元素间的逻辑关系决定的次序依次排列C. 顺序表的特点是 :逻辑结构中相邻的结点在存储结构中仍相邻D. 顺序表的特点是 :逻辑上相邻的元素,存储在物理位置也相邻的单元中正确答案:9. 二叉树第 i
4、 层上至多有()结点。A. 2i B. 2 的 i 次方C. 2i-1 D. 2 的(i-1)次方正确答案:10. 深度为 6(根的层次为 1)的二叉树至多有()结点。A. 64 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 8 页 - - - - - - - - - B. 32 C. 31 D. 63 正确答案:11. 假设一个有 n 个顶点和 e 条弧的有向图用邻接表表示,则删除与某个顶点 vi 相关的所有弧的时间复杂度是()。A. O(n) B. O(e) C.
5、O(n+e) D. O(n*e) 正确答案:12. 从一棵 B_树删除元素的过程中,若最终引起树根结点的合并,则新树高度是() 。A. 原树高度加 1 B. 原树高度减 1 C. 原树高度D. 不确定正确答案:13. 设数组 Data0.m作为循环队列 SQ的存储空间, front 为队头指针,rear为队尾指针,则执行出队操作的语句为()A. front=front+1 B. front=(front+1)% m 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 8 页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 算法与数据结构 2022年春北航算法与数据结构在线作业试卷二 2022 北航 算法 数据结构 在线 作业 试卷
限制150内