admin 管理员组文章数量: 1086019
2024年4月21日发(作者：c语言保存数据到txt结果出现乱码)
.
《数据结构-C语言版》
第一章 绪论
单项选择题
1．在数据结构中，数据的基本单位是_____ ____。
A. 数据项 B. 数据类型 C. 数据元素 D. 数据变量
2．数据结构中数据元素之间的逻辑关系被称为__ ____。
A. 数据的存储结构 B. 数据的基本操作 C. 程序的算法 D. 数据的逻辑结构
3．在数据结构中，与所使用计算机无关的是数据的____ ___。
A. 存储结构 B. 逻辑和物理结构 C. 逻辑结构 D. 物理结构
4．在链式存储结构中，数据之间的关系是通过____ ____体现的。
A. 数据在存的相对位置 B. 指示数据元素的指针
C. 数据的存储地址 D. 指针
5．计算算法的时间复杂度是属于一种____ ___。
A. 事前统计的方法 B. 事前分析估算的方法
C. 事后统计的方法 D. 事后分析估算的方法
6．在对算法的时间复杂度进行估计的时候，下列最佳的时间复杂度是____ __。
A. n B. nlogn C. n D. logn
7．设使用某算法对n个元素进行处理，所需的时间是
T
(n)=100nlog
2
n+200n+2000，则该算
法的渐近时间复杂度为____ ___。
A.
O
(1) B.
O
(n) C.
O
(200n) D.
O
(nlog
2
n)
2
Word 资料
.
CDCBBDD
第二章 线性表
单项选择题
1．链表不具有的特点是____ ____。
A. 可随机访问任一元素 B. 插入和删除时不需要移动元素
C. 不必事先估计存储空间 D. 所需空间与线性表的长度正比
2．设顺序表的每个元素占8个存储单元。第1个单元的存储地址是100，则第6个元素占
用的最后一个存储单元的地址为 。
A. B. 140 C. 147 D. 148
3．在线性链表存储结构下，插入操作算法 。
A. 需要判断是否表满 B. 需要判断是否表空
C. 不需要判断表满 D. 需要判断是否表空和表满
4．在一个单链表中，若删除p所指结点的后继结点，则执行 。
A. p->next = p->next->next; B. p->next = p->next;
C. p = p->next->next; D. p = p->next; p->next = p->next->next;
5．将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 。
A.
O
(n) B.
O
(1) C.
O
(m) D.
O
(m+n)
6．需要预分较大空间，插入和删除不需要移动元素的线性表，其存储结构是 。
A. 单链表 B. 静态链表 C. 线性链表 D. 顺序存储方式
ACCABB
填空题
1．在带表头结点的单链表中，当删除某一指定结点时，必须找到该结点的_____结点。
2．在单链表中，指针p所指结点为最后一个结点的条件是 。
3．将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 。
4．在一个长度为n的顺序表中第i个元素（1≤i≤n）之前插入一个元素时，需向后移动元
素的个数是 。
5．在长度为n的顺序表中插入一个元素的时间复杂度为 。
1前驱
2 p->next==NULL
Word 资料
版权声明：本文标题：数据结构复习题目及答案 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1713665634a646066.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论