绪论基本术语:数据:指的是对客观事物的符号的表示在计算机科学里是指所有能被输入到计算机中被程序处理的符号的总称数据元素 是数据的基本单位计算机程序中通常被作为一个整体就行处理数据项:最小单位不可再分数据元素由数据项组成数据对象:性质相同的数据源素的集合数据结构:相互之间存在一种或者多种特定关系的数据元素的集合2. 数据结构---------按照逻辑结构:集合线性结构树形结构图状结构或网状结构
一一?????????????????? 单选题(每题 2 分共20分) 对一个算法的评价不包括如下( )方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度?在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p B. p->ne
第一章1.在数据结构中从逻辑上可以把数据结构分为(C )A.动态结构和静态结构 B. 紧凑结构和非紧凑结构C.线性结构和非线性结构 D. 内部结构和外部结构2. 在数据结构中与所使用的计算机无关的是( A )A. 逻辑结构 B. 存储结构 C. 逻辑和存储结构 D. 物理结构3.下面程序的时间复杂度为____O(mn)_______ for
??吉首大学试题库?一?????????????????? 单选题(每题 2 分共20分)1.???? 栈和队列的共同特点是( D )AA.只允许在端点处插入和删除元素B.都是先进后出 C.都是先进先出D.没有共同点 2.???? 用链接方式存储的队列在进行插入运算时( C ).D A. 仅修改头指针 B. 头尾指针都要修改
一?????????????????? 单选题(每题 2 分共20分)1.???? 对一个算法的评价不包括如下(B )方面的内容 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度2.???? 在带有头结点的单链表HL中要向表头插入一个由指针p指向的结点则执行( ) A. p->next=HL->next HL->next=p B.
一判断题:1线性表的逻辑顺序与物理顺序总是一致的( )2线性表的顺序存储表示优于链式存储表示( )3线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续( )4二维数组是其数组元素为线性表的线性表( )5每种数据结构都应具备三种基本运算:插入删除和搜索( )6数据结构概念包括数据之间的逻辑结构数据在计算机中的存储方式和数据的运算三个方面( )7线性表
TOC o 1-1 h z u l _Toc282629585 数据结构试卷(一) PAGEREF _Toc282629585 h 1 l _Toc282629586 数据结构试卷(二) PAGEREF _Toc282629586 h 4 l _Toc282629587 数据结构试卷(三) PAGEREF _Toc282629587 h 6 l _Toc28
#
#
数据结构复习题PS:答案多数我都是网上查的和别人的笔记摘抄的大题有些是自己做的可能有错帮忙改正下(1) 如果以链表作为栈的存储结构则退栈操作时( C )A. 必须判别栈是否满 B. 对栈不作任何判别 C. 必须判别栈是否空 D. 判别栈元素的类型(2) 设数组Data[m]作为循环队列SQ的存储空间front为队头指针rear为队尾指针则执行出队操作的语句为(
违法有害信息,请在下方选择原因提交举报