没有合适的资源?快使用搜索试试~ 我知道了~
首页四川大学期末考试:数据结构与算法试题
四川大学期末考试:数据结构与算法试题
需积分: 0 1 下载量 53 浏览量
更新于2024-08-05
收藏 306KB PDF 举报
"311076040-16171-09B_数据结构与算法1" 这份资料是四川大学期末考试的一份闭卷试卷,针对软件工程2015级学生的《数据结构与算法》课程。试题由四个部分组成,分别占比30%,16%,34%和20%,总分为100分。考生在答题时需注意将个人信息、答案填写在指定位置,并在考试结束后将试题纸、添卷纸和草稿纸一起交给监考老师。 试卷包含单项选择题,其中提到了两道具体的题目: 1. 第一道选择题涉及到C++代码的时间复杂度分析。代码片段是一个嵌套循环,外层循环以2为基数递增,内层循环固定为n次。这样的结构导致循环的总次数在最坏情况下是nlog2n次,因此其渐进时间复杂度为O(nlogn)。正确答案是(B) O(nlog2n)。 2. 第二题考察完全二叉树的性质。如果一个完全二叉树有100个节点,从根节点开始,按照从左到右的顺序编号,根节点编号为1。对于编号为49的节点,它的左孩子节点编号通常是父节点编号加1,因此49的左孩子编号为49 + 1 = 50。所以正确答案是(C) 50。 这道试卷主要测试了考生对数据结构(如完全二叉树)和算法(如循环时间复杂度分析)的理解和应用能力,这些都是计算机科学中的核心概念。数据结构是组织和存储数据的方式,包括数组、链表、树、图等,而算法是解决问题的步骤,时间复杂度分析是评估算法效率的关键工具。在实际编程和软件开发中,理解这些基础知识至关重要,因为它们直接影响到程序的性能和效率。
资源详情
资源推荐
![](https://csdnimg.cn/release/download_crawler_static/86301211/bg1.jpg)
注:试题字迹务必清晰,书写工整。 本题共 04 页,本 页为第 1 页
教务处试题编号:311-09
评阅教师
得分
四川大学期末考试试题(闭卷)
(2016~2017 学年第 1 学期) B 卷
课程号: 311076040 课程名称: 数据结构与算法 任课教师:
适用专业年级: 软件工程 2015 级 学号: 姓名:
考生承诺
我已认真阅读并知晓《四川大学考场规则》和《四川大学本科学生考试违纪作弊处分规定(修订)》,郑重承诺:
1、 已按要求将考试禁止携带的文具用品或与考试有关的物品放置在指定地点;
2、 不带手机进入考场;
3、 考试期间遵守以上两项规定,若有违规行为,同意按照有关条款接受处理。
考生签名:
题 号
一(30%)
二(16%)
三(34%)
四(20%)
得 分
卷面总分
教师签名
阅卷时间
注意事项:1. 请务必将本人所在学院、姓名、学号、任课教师姓名等信息准确填写在试题纸和添卷纸上;
2. 请将答案全部填写在答题纸上;本试题纸上的答案一律不计分;
3. 考试结束,请将试题纸、添卷纸和草稿纸一并交给监考老师。
◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈◈
一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分)
提示:在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码写在答题纸
上。错选、多选或未选均无分。
1. Consider the following C++ code fragment.
x=0;
for(k=1; k<=n; k=k*2)
for(j=1; j<=n; j++)
x++;
What is its asymptotic time complexity? ( )
(A) (log
2
n) (B) (nlog
2
n) (C) (n
2
) (D) (n)
2. Assign numbers to the node positions in a complete binary tree of 100 nodes, level by level, from
left to right. If the index of the root is 1, then the index of the left child for the node indexed 49 will
be ( )
(A) 98 (B) 99 (C) 50 (D) 48
3. Given a min-heap of 5,8,12,19,28,20,15,22, the final result of the min-heap after inserting 3 is
( )
(A) 3,5,12,8,28,20,15,22,19 (B) 3,5,12,19,20,15,22,8,28
(C) 3,8,12,5,30,15,22,28,19 (D) 3,12,5,8,28,20,15,22,19
下载后可阅读完整内容,剩余3页未读,立即下载
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://profile-avatar.csdnimg.cn/b51a199848e34cdfb6f346d0d1752e07_weixin_35763448.jpg!1)
普通网友
- 粉丝: 21
- 资源: 319
上传资源 快速赚钱
我的内容管理 展开
我的资源 快来上传第一个资源
我的收益
登录查看自己的收益我的积分 登录查看自己的积分
我的C币 登录后查看C币余额
我的收藏
我的下载
下载帮助
![](https://csdnimg.cn/release/wenkucmsfe/public/img/voice.245cc511.png)
最新资源
- Hadoop生态系统与MapReduce详解
- MDS系列三相整流桥模块技术规格与特性
- MFC编程:指针与句柄获取全面解析
- LM06:多模4G高速数据模块,支持GSM至TD-LTE
- 使用Gradle与Nexus构建私有仓库
- JAVA编程规范指南:命名规则与文件样式
- EMC VNX5500 存储系统日常维护指南
- 大数据驱动的互联网用户体验深度管理策略
- 改进型Booth算法:32位浮点阵列乘法器的高速设计与算法比较
- H3CNE网络认证重点知识整理
- Linux环境下MongoDB的详细安装教程
- 压缩文法的等价变换与多余规则删除
- BRMS入门指南:JBOSS安装与基础操作详解
- Win7环境下Android开发环境配置全攻略
- SHT10 C语言程序与LCD1602显示实例及精度校准
- 反垃圾邮件技术:现状与前景
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035711.png)
![](https://img-home.csdnimg.cn/images/20220527035111.png)
安全验证
文档复制为VIP权益,开通VIP直接复制
![](https://csdnimg.cn/release/wenkucmsfe/public/img/green-success.6a4acb44.png)