河北工程大学c语言期末考试及答案,河北工程大学之数据结构c语言版期末考试复习试题...
河北工程大学之数据结构c语言版期末考试复习试题
《数据结构与算法》复习题
一、选择题。
1.在数据结构中,从逻辑上可以把数据结构分为 C 。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构
C.线性结构和非线性结构 D.内部结构和外部结构
2.数据结构在计算机内存中的表示是指 A 。
A.数据的存储结构 B.数据结构 C.数据的逻辑结构 D.数据元素之间的关系
3.在数据结构中,与所使用的计算机无关的是数据的 A 结构。
A.逻辑 B.存储 C.逻辑和存储 D.物理
4.在存储数据时,通常不仅要存储各数据元素的值,而且还要存储 C 。
A.数据的处理方法 B.数据元素的类型
C.数据元素之间的关系 D.数据的存储方法
5.在决定选取何种存储结构时,一般不考虑 A 。
A.各结点的值如何 B.结点个数的多少
C.对数据有哪些运算 D.所用的编程语言实现这种结构是否方便。
6.以下说法正确的是 D 。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
7.算法分析的目的是 C ,算法分析的两个主要方面是 A 。
(1)A.找出数据结构的合理性 B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进 C.分析算法的易读性和文档性
(2)A.空间复杂度和时间复杂度 B.正确性和简明性
C.可读性和文档性 D.数据复杂性和程序复杂性
28.下面程序段的时间复杂度是 O(n) 。
s =0;
for( I =0; i
for(j=0;j
s +=B[i][j];
sum = s ;
9.下面程序段的时间复杂度是 O(n*m) 。
for( i =0; i
for(j=0;j
A[i][j] = 0;
10.下面程序段的时间复杂度是 O(log3n) 。
i = 0;
while(i<=n)
i = i * 3;
河北工程大学c语言期末考试及答案,河北工程大学之数据结构c语言版期末考试复习试题...相关推荐
- 数据结构c语言描述第课后答案李学刚,数据结构(C语言描述)(第2版)
本书共有7个单元,包括:单元1 数据结构与算法.单元2 线性表.单元3 栈和队列.单元4 树与二叉树.单元5 图.单元6排序和单元7查找,每个单元由若干节次.每个节次由若干知识点构成:主要介绍了数据结 ...
- 胡学纲数据结构c语言PDF,辽宁工程技术大学综合训练项目任务书一(数据结构).doc...
<辽宁工程技术大学综合训练项目任务书一(数据结构).doc>由会员分享,可在线阅读,更多相关<辽宁工程技术大学综合训练项目任务书一(数据结构).doc(18页珍藏版)>请在人人 ...
- 胡学纲数据结构c语言PDF,辽宁工程技术大学综合训练项目任务书一(数据结构)
<辽宁工程技术大学综合训练项目任务书一(数据结构)>由会员分享,可在线阅读,更多相关<辽宁工程技术大学综合训练项目任务书一(数据结构)(18页珍藏版)>请在人人文库网上搜索. ...
- 2021年安全员-A证(山东省-2021版)考试报名及安全员-A证(山东省-2021版)考试试题
题库来源:安全生产模拟考试一点通公众号小程序 安全员-A证(山东省-2021版)考试报名根据新安全员-A证(山东省-2021版)考试大纲要求,安全生产模拟考试一点通将安全员-A证(山东省-2021版) ...
- 南京邮电大学c语言程序设计平台,程序设计报告-南京邮电大学-学生管理系统-c语言.doc...
程序设计报告-南京邮电大学-学生管理系统-c语言.doc 程序设计报告 题 目: 学生信息管理系统 专 业 电子信息科学与技术 学 生 姓 名 孟祥熙 班 级 学 号 指 导 教 师 王蔚 指 导 单 ...
- 南京邮电大学c语言程序报告,程序设计报告南京邮电大学学生管理系统 c语言.doc...
程序设计报告南京邮电大学学生管理系统 c语言 程序设计报告 题 目: 学生信息管理系统 专 业 电子信息科学与技术 学 生 姓 名 孟祥熙 班 级 学 号 指 导 教 师 王蔚 指 导 单 位 南京邮 ...
- 胡学纲数据结构c语言PDF,数据结构精品课程参考书目
数据结构精品课程参考书目 很多人的理想是要改变这个世界,但却很少有人愿意去改变自己. 数据结构精品课程参考书目 1. 数据结构(C语言版) 高等教育出版社 胡学纲编著 2. 数据结构与算法 高等教育出 ...
- c语言课程设计 水电系统,广东工业大学水电费系统c语言设计(文件操作部分)
广东工业大学水电费系统c语言设计(文件操作部分) (8页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 9.9 积分 本人工作:主机和客户端的文件操作,主机 ...
- 二叉树计算叶子节点c语言报告,二叉树计算叶子节点的算法(数据结构)C语言版...
<二叉树计算叶子节点的算法(数据结构)C语言版>由会员分享,可在线阅读,更多相关<二叉树计算叶子节点的算法(数据结构)C语言版(1页珍藏版)>请在人人文库网上搜索. 1.* H ...
最新文章
- PCL中点云数据格式之间的转化
- js中WebSocket
- 移动端IM开发者必读(一):通俗易懂,理解移动网络的“弱”和“慢”
- kafka describe topic
- python为什么用两个等于号_刷Leetcode学python(一)两数之和
- 三星a7108android 7.0,三星A7108系统运行速度变慢变卡顿了_怎么进行具体的刷机教程...
- linux 线程退出 signal,Linux signal 那些事儿 (3)
- @ParameterizedTest在@CvsSource中具有空值
- React开发(151):外部引入记得导出
- 你今天volatile了吗?--慎重使用
- php pdf打印横向,如何将pdfFactory打印调整为横向 - 应用技巧 - 常青藤软件工作室...
- 国产杂牌机java_国货精品 山寨 杂牌 HiPhone 诺卡 MTK联发科 mrp
- vue 图片放大查看器
- Matlab画图线型、符号及颜色设置
- Kafka bootstrap.servers
- python第六章答案_python第六章
- 基于javaweb的社区居民户籍管理系统(java+ssm+jsp+js+html+mysql)
- 夏普打印机卡纸后出现 错误代码h5-01的清除方法
- php连接redis出现Redis server went away
- 滴滴派单算法_从算法模型思路到评估方案 - 详解
热门文章
- UI设计灵感|想让用户中心更有特色?这些案例值得借鉴
- UI完美配色专辑|色彩是影响设计使用者情绪和行为行为的最重要因素之一
- 插画在UI的应用体验,太美好了!这样的模板让你的用户更加喜欢!
- linux kernel峰会视频,2010 年 Linux 内核峰会,11月美国
- 计算机两万字符英语文献翻译,求一篇2万字符以上的工程类外文文献及翻译
- java设置框架位置_怎样设置label的位置啊?求指导
- Javascript实现页面跳转传值示例Demo
- KernelShark Documentation
- Linux内核网络协议栈:udp数据包发送(源码解读)
- Linux虚拟化KVM-Qemu分析(二)之ARMv8虚拟化