数据结构导论。自学考试指导。徐孝凯。清华2015.pdf
文本预览下载声明
显示全部
文档详情
相似文档
-
数据结构实用教程 (第二版) 课后答案 (徐孝凯 著) 清华大学出版社.pdf
-
[全国自学考试数据结构导论试题及答案4套.doc
全国2011年1月自学考试数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )
A.O(1) B.O()
C.O(log2n) D.O(n)
2.树形结构中，度为0的结点称为( )
A.树根 B.叶子
C.路径 D.二叉树
3.已知有向图G=(V,E)，其中V={V1,V2,V3,V4,V5,V6,V7}，E={V1,V2，V1,V3，V1,V4，V2
-
全国自学考试数据结构导论试题与答案(4套).doc
高等教育自学考试全国统一命题考试数据结构导论试题、答案及评分参考
PAGE
第 PAGE \* MERGEFORMAT 1 页
全国2011年1月自学考试数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.在顺序表中查找第i个元素，时间效率最高的算法的时间复杂度为( )
A.O(1) B.O()
C.O(log2n) D.O(n)
2.树形结构中，度为0的结点称为( )
A.树根 B.叶子
C.路径 D.
-
全国2015年10月自学考试数据结构试题.doc
全国2009年10月自学考试数据结构试题
课程代码：02331
一、单项选择题（本大题共15小题，每小题2分，共30分）
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1．按值可否分解，数据类型通常可分为两类，它们是（ ）
A．静态类型和动态类型 B．原子类型和表类型
C．原子类型和结构类型 D．数组类型和指针类型
2．对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是（ ）
A．f(n)是0(g(n)) B．g(n)是0(f
-
数据结构实用教程第二版答案_徐孝凯.doc
第一章绪习 题 一
1.有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示（当出现多个关系时，
对每个关系画出相应的结构图），并指出它们分别属于何种结构。
⑴ A=(K,R)其中
K={a1,a2,a3...,an}
R={}
⑵ B=(K,R)其中
K={a,b,c,d,e,f,g,h}
R={r}
r={a,b,b,c,c,d,d,e,e,f,f,g,g,h}
⑶ C=(K,R)其中
K={a,b,c,d,f,g,h}
R={r}
r={d,b,d,g,b,a,b,c,g,e,g,h,e,f}
⑷ D=(K,R)其中
K={1,2
-
自学考试数据结构试题及答案.docx
自学考试数据结构试题及答案
选择题
1.下列哪一项不是线性结构的特点？
A.有且只有一个根节点
B.每个节点最多有一个前驱和一个后继
C.至少有一个节点
D.每个节点最多有一个前驱和多个后继
答案：D
2.在链表中，元素之间的逻辑关系由（）来表示。
A.指针
B.节点
C.数组下标
D.节点的物理位置
答案：A
3.下面关于栈的叙述中，正确的是（）。
A.栈是一种先进先出的线性表
B.栈是一种后进先出的线性表
C.栈是一种随机访问的线性表
D.栈是一种非线性的数据结构
答案：B
4.下面关于队列的叙述中，错误的是（）。
A.队列是一种先进先出的线性表
B.队列是一种后进先出的线性表
C.队列的
-
全国自学考试数据结构试题(1).pdf
全国2010年1月自学考试数据结构试题
课程代码：02331
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、
多选或未选均无分。
1．若一个算法的时间复杂度用T(n)表示，其中n的含义是（）
A．问题规模B．语句条数
C．循环层数D．函数数量
2．具有线性结构的数据结构是（）
A．树B．图
C．栈和队列D．广义表
3．将长度为n的单链表连接在长度为m的单链表之后，其算法的时间复杂度为（）
A．O(1)B．O(m)
C．O(n)D．O(m+n)
4．在带头结点的双向循环链表中插入一个新结点，需要修
-
自学考试数据结构试题.pdf
2009年1月自学考试数据结构试题
课程代码：02331
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、
多选或未选均无分。
1.下列程序段的时间复杂度为()
s=0；
for(i=1；in；i++)
for(j=1；jn；j++)
s+=i*j；
A.O(1)B.O(n)
C.O(2n)D.O(n2)
2.假设某个带头结点的单链表的头指针为head，则判定该表为空表的条件是()
A.head==NULL；B.head-next==NULL；
C.head!=NULL；D.head-next==
-
数据结构导论自考试卷.pdf
全国2007年10月高等教育自学考试
数据结构导论试题
课程代码：02142
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号
内。错选、多选或未选均无分。
1.在数据结构中，从逻辑上可以把数据结构分成()
A.线性结构和非线性结构B.紧凑结构和非紧凑结构
C.动态结构和静态结构D.内部结构和外部结构
2.for（i=0；im；i++）
for（j=0；jn；j++）
A［i］［j］=i*j；
上面算法的时间复杂度为()
22
A.O(m)B.O(n)
C.O(m×n)D.O(m+n）
3.设顺序表有9个元
-
考试指导_清华大学_数据结构_习题集详细.doc
第1章 绪论
1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一
-
自学考试数据结构02331历年试题（卷）与答案解析(2009--2015个人整理版).doc
Word文档 下载可编辑
专业资料 资源共享
自考数据结构02331历年试题及答案(2009--2015个人整理版)
全国2009年1月自学考试数据结构试题
一、单项选择题(本大题共15小题，每小题2分，共30分)
在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。
1.下列程序段的时间复杂度为( )9
s=0；
for(i=1；in；i++)
for(j=1；jn；j++)
s+=i*j；
-
数据结构实用教程第二版答案_徐孝凯修订版剖析.docx
第一章绪习 题 一1.有下列几种用二元组表示的数据结构，试画出它们分别对应的图形表示（当出现多个关系时，对每个关系画出相应的结构图），并指出它们分别属于何种结构。⑴ A=(K,R)其中K={a1,a2,a3...,an}R={}⑵ B=(K,R)其中K={a,b,c,d,e,f,g,h}R={r}r={a,b,b,c,c,d,d,e,e,f,f,g,g,h}⑶ C=(K,R)其中K={a,b,c,d,f,g,h}R={r}r={d,b,d,g,b,a,b,c,g,e,g,h,e,f}⑷ D=(K,R)其中K={1,2,3,4,5,6}R={r}r
-
数据结构导论自考 数据结构导论试题.doc
数据结构导论自考 数据结构导论试题
全国2004年10月高等教育自学考试
1.要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（ ）
A.逻辑结构、存储结构、机外表示 B.存储结构、逻辑结构、机外表示
-
数据结构导论“文件”.ppt
第7章 文 件 7.1 基本概念 7.1.1 文件结构 7.1.2 外存储器件简介 7.2? 顺序文件 7.3? 索引文件 7.4 ?ISAM文件 7.5 VSAM文件 7.6 散列文件 7.7 多关键字文件 7.7.1 多重表文件 7.7.2 倒排文件 * 以上各章的讨论都是针对存放在内存中的数据的。但是，如果数据的“规模“很大（包含的数据元素很多）、或者需要长期保存，则必须存放在外部储器中。通常将存放在外存中的数据称为文件。由于外存设备与内存储器的物理特性不同，前面介绍的各种数据组织方法和操作方法不能简单地照搬过来，需要根据文件的特点专门加以考虑。 ●
-
数据结构导论资料.doc
《数据结构导论》课程
考核形式：闭卷 考试需用时间：100分钟
层次：专科 班级：计应专朗沃 姓名： 学号：
题号 一 二 三 四 五 六 七 八 九 十 总分 分值 得分 阅卷人 日期 选择题（本题共20分，每小题2分）。
1．在数据结构中，与所使用的计算机无关的是（ ）。
A.存储结构 B.物理结构 C.物理和存储结构 D.逻辑结构
2．线性表采用链式存储结构时，其地址是（ ）。
A.必须是连续的 B.一定是不连