1. 在计算机中,算法是指什么?
答案:解题方案的准确而完整的描述。
2. 在下列选项中,哪个不是一个算法一般应该具有的基本特征?
说明:算法的四个基本特征是:可行性、确定性、有穷性和拥有足够的情报。
答案:无穷性。
3. 算法一般都可以用哪几种控制结构组合而成?
答案:顺序、选择、循环。
4. 算法的时间复杂度是指?
答案:算法执行过程中所需要的基本运算次数。
5. 算法的空间复杂度是指?
答案:执行过程中所需要的存储空间。
6. 算法分析的目的是?
答案:分析算法的效率以求改进。
7. 下列叙述正确的是(C)
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.算法的时间复杂度是指执行算法程序所需要的时间
8. 数据结构作为计算机的一门学科,主要研究什么?
答案:主要研究数据的逻辑结构、对各种数据结构进行的运算,以及数据的存储结构。
9. 数据结构中与所使用的计算机无关的是数据的(C)
A.存储结构 B.物理结构
C.逻辑结构 D.物理和存储结构
10. 下列叙述中,错误的是(B)
A.数据的存储结构与数据处理的效率密切相关
B.数据的存储结构与数据处理的效率无关
C.数据的存储结构在计算机中所占的空间不一定是连续的
D.一种数据的逻辑结构可以有多种存储结构
11. 数据的存储结构是指什么?
答案:数据的逻辑结构在计算机中的表示。
12. 数据的逻辑结构是指?
答案:反映数据元素之间逻辑关系的数据结构。
13. 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分为?
答案:线性结构和非线性结构。
14. 下列数据结构具有记忆功能的是(C)
A.队列
B.循环队列
C.栈
D.顺序表
15. 下列数据结构中,按先进后出原则组织数据的是(B)
A.线性链表
B.栈
C.循环链表
D.顺序表
指执行算法所需要的计算工作量 2.算法的空间复杂度:执行这个算法所需要的内存空间 三.数据结构的定义 1.数据的逻辑结构:反映数据元素之间的关系的数据元素集合的...
笔试题目总结之四——常用数据结构与算法_IT/计算机_专业资料。简要介绍资料的主要内容,以获得更多的关注数据结构与算法,这个部分的内容其实是十分的庞大,要想都...
笔试题目总结之四——常用... 3页 1财富值喜欢此文档的还喜欢 算法大全-面试题-数据结构 54页 免费 数据结构笔试题 7页 免费 数据结构算法面试题 10页 免费...
数据结构笔试汇总 第一篇 笔试题目 Intel 今年笔试题 ●第一道是一个编译器...因为程序分片运行的时间片数的实际差距变了,所以需要 改变调度 算法可以得到更...
著名企业c+c++数据结构算法面试笔试题 主要介绍总结了著名企业的数据结构面试笔试题目主要介绍总结了著名企业的数据结构面试笔试题目隐藏>> 1 请你分别划划 OSI ...
csdn数据结构笔试题汇总_IT/计算机_专业资料。csdn数据结构笔试题汇总...Written Exam(December 2003,Time:2.5 Hours) 1 写出下列算法的时间复杂度。 ...
算法与数据结构常见考题笔试题_IT认证_资格考试/认证_教育专区。常见的算法习题,填空题,基础知识汇总二、填空题: 1、 《数据结构》课程讨论的主要内容是数据的...
数据结构笔试题基础_IT认证_资格考试/认证_教育专区。对参加计算机三级(数据库)的朋友很有用第一章 数据结构与算法 一.算法的基本概念 算法的基本概念计算机解题...
数据结构笔试题目总汇第一篇 笔试题目 Intel 今年笔试题 ●第一道是一个编译器...毕竟是搞算法的,做的程序也不少了 于是就换了 software 的题,结果更惨,就会...
闽公网安备 35021102001881号 
热门文档