数据结构期末复习题库及其答案
第一章 概论
一、选择题
1、研究数据结构就是研究( D )。
A. 数据的逻辑结构
B. 数据的存储结构
C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、算法分析的两个主要方面是( A. 空间复杂度和时间复杂度
A )。
B. 正确性和简单性
C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、具有线性结构的数据结构是( A. 图
B. 树
D )。
C. 广义表 D. 栈
4、计算机中的算法指的是解决某一个问题的有限运算序列,它必须具备输入、输出、( B )等5个特性。
A. 可执行性、可移植性和可扩充性 B. 可执行性、有穷性和确定性 C. 确定性、有穷性和稳定性
D. 易读性、稳定性和确定性
5、下面程序段的时间复杂度是(
for(i=0;i<m;i++)
for(j=0;j<n;j++)
a[i][j]=i*j;
C )。
A. O(m2) B. O(n2) C. O(m*n) D. O(m+n)
数据结构试题集(包含答案 完整版)_工学_高等教育_教育专区。数据结构试题 包含答案 完整版第一章 概论 一、选择题 1、研究数据结构就是研究( D ) 、研究数据结...
数据结构题集答案_工程科技_专业资料。数据结构(c 语言版)习题集答案 数据结构(c 第 1 章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结...
2013年数据结构试题集(10套题并附带答案)_计算机软件及应用_IT/计算机_专业资料。数据结构复习资料 2013年新版 清华大学出版 (C语言版)2013...
数据结构试题集(含答案)_理学_高等教育_教育专区。数据结构题库 期末复习题第一章 概论一、选择题 1、研究数据结构就是研究( A. 数据的逻辑结构 C. 数据的逻...
数据结构( 语言版) 数据结构(c 语言版)习题集答案 第 1 章 绪论 1.1 简述下列术语:数据,数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。 ...
数据结构试题集(含答案)_工学_高等教育_教育专区。第一章 概论一、选择题 1、研究数据结构就是研究( A. 数据的逻辑结构 C. 数据的逻辑结构和存储结构 2、算法...
关键词:数据结构试题集《清华数据结构试题集数据结构试题 同系列文档 朝鲜历届领导人资料 朝鲜现状 为什么南北朝鲜会分裂 朝鲜的近代史1...
数据结构试题集填空题 r->next=s ; r=s; r->next=NULL 设 r 指向单链表最后一个结点,要在最后一个结点之后插入 s 所指的结点,需执行的三条语 句是__...
数据结构试题集_IT/计算机_专业资料。现有3N+1个人,围坐成一圈,按坐次顺序编号,先从 第一个人开始报数,数到第三个人出列,然后从出列的下 一个人重新开始报数,数到...
热门文档