数据结构复习题总结
《数据结构》复习题题库
一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（）。
（）A．{38，46，79，56，40，84}B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，79，40，84}标准答案：C2、广义表（（a）,a）的表头是（）。
（）A．aB．bC．(a)D．((a))标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。
（）A．80B．100C．240D．270标准答案：C4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
（）A．HL=p；p->next=HL；B．p->next=HL；HL=p；C．p->next=HL；p=HL；D．p->next=HL->next；HL->next=p；标准答案：B5、一个具有n个顶点的无向完全图的边数为（）。
（）A．(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)标准答案：B6、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。
下列选项中，（）就是不稳定的排序方法。
（）A．起泡排序B．归并排序C．直接插入法排序D．简单选择排序标准答案：D7、按照二叉树的定义，具有3个结点的二叉树有（）种。
（）A．3B．4C．5D．6标准答案：C8、设有1000个元素，用二分法查找时，最大比较次数是（）。
（）A．1B．7C．10D．25标准答案：C9、树适合用来表示（）。
（）A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据标准答案：C10、设有两个串p和q，求p在q中首次出现的位置的运算称作（）。
数据结构笔试复习
数据结构笔试复习⼀选择题1．下述哪⼀条是顺序存储结构的优点？（）A．存储密度⼤ B．插⼊运算⽅便 C．删除运算⽅便 D．可⽅便地⽤于各种逻辑结构的存储表⽰2.数据结构在计算机内存中的表⽰是指( ）。
A. 数据的物理结构B. 数据结构C. 数据的逻辑结构D. 数据元素之间的关系3．下⾯关于线性表的叙述中，错误的是哪⼀个？（）A．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元。
B．线性表采⽤顺序存储，便于进⾏插⼊和删除操作。
C．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元。
D．线性表采⽤链接存储，便于插⼊和删除操作。
4.若线性表最常⽤的操作是存取第i个元素及其前驱的值，则采⽤( ）存储⽅式节省时间。
A. 单链表B. 双向链表C. 循环链表D. 顺序表5．线性表是具有n 个（）的有限序列（n>0）。
A．表元素 B．字符 C．数据元素 D．数据项 E．信息项6．若某线性表最常⽤的操作是存取任⼀指定序号的元素和在最后进⾏插⼊和删除运算，则利⽤（）存储⽅式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表7．某线性表中最常⽤的操作是在最后⼀个元素之后插⼊⼀个元素和删除第⼀个元素，则采⽤（）存储⽅式最节省运算时间。
A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表8．设⼀个链表最常⽤的操作是在末尾插⼊结点和删除尾结点，则选⽤( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表9．若某表最常⽤的操作是在最后⼀个结点之后插⼊⼀个结点或删除最后⼀个结点。
则采⽤（）存储⽅式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表10. 链表不具有的特点是（）A．插⼊、删除不需要移动元素 B．可随机访问任⼀元素C．不必事先估计存储空间 D．所需空间与线性长度成正⽐11、3个结点可构成_____棵不同形态的⼆叉树。
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
数据结构期末考试复习题资料
数据结构期末考试复习题资料一．单项选择题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．在一棵高度为k 的满二叉树中，结点总数为（）。
A．2k-1 B．2k C．2k-1 D．⎣log 2 k ⎦+ 17.在下列存储形式中，哪一个不是树的存储形式？（）A．双亲链表表示法B．孩子链表表示法C．孩子兄弟链表表示法D．顺序存储表示法8．n 个结点的完全有向图含有边的数目为（）。
A．n*n B．n*(n+1) C．n/2 D．n*(n-1）9．n 个顶点的强连通图至少有（）条边。
A．n B．n-1 C．n+1 D．n(n-1)10、高度为k 的二叉树的最大结点数为（）。
A、2kB、2k-1C、2k–1D、2k-1–111、下列哪一种图的邻接矩阵是对称矩阵？（）A、有向图B、无向图C、AOV 网D、AOE 网12、在下列存储形式中，哪一个不是树的存储形式？（）A、双亲表示法B、孩子表示法C、孩子兄弟表示法D、顺序存储表示法13、下面哪一方法可以判断出一个有向图是否有环。
（）A、深度优先遍历B、拓扑排序C、求最短路径D、广度优先遍历14.适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序15、一个算法应该是（）。
A、程序B、特定问题求解步骤的描述C、要满足五个基本特性D、A 和C16、算法分析的两个主要方面是（）。
数据结构复习题及参考答案
数据结构复习题及参考答案《数据结构》课程复习资料一、填空题:1.设需要对5个不同的记录关键字进行排序，则至少需要比较________次，至多需要比较__________次。
2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
4.数据结构从逻辑上划分为三种基本类型：___________、__________和___________。
5.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
8.在快速排序、堆排序、归并排序中，_________排序是稳定的。
9.在有n个叶子结点的哈夫曼树中，总结点数是_______。
10.一棵树T采用二叉链表存储，如果树T中某结点为叶子结点，则在二叉链表BT中所对应的结点一定_______。
11.3.已知数组A［10］［10］为对称矩阵，其中每个元素占5个单元。
现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，6］对应的地址是_______。
12.在有n个结点的无向图中，其边数最多为_______。
13.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。
14.对矩阵采用压缩存储是为了___ ____。
15.带头结点的双循环链表L为空表的条件是_______。
16.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是。
数据结构复习题汇总
数据结构复习题汇总黄⽼师：题型结构如下：单项选择题，15⼩题，30分；填空题，5⼩题，10分；综合应⽤题，50分（树、图、查找）算法设计与分析，2选1,10分（线性结构）试卷中⼀些算法只给英⽂名称；考查范围(⿊体字为建议的重点考查内容；红字为备注；蓝字为拟纳⼊的考研⼤纲内容)⼀、绪论（⼀）算法、数据结构基本概念（⼆）算法分析中O（f（n））符号的含义（三）时间复杂度简单分析表⽰⼆、线性表（⼀）线性表的定义和基本操作（⼆）线性表的实现1.顺序存储2.链式存储3.线性表的应⽤三、栈、队列（⼀）栈和队列的基本概念（⼆）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应⽤四、树与⼆叉树（⼀）树的概念（⼆）⼆叉树1.⼆叉树的定义及其主要特征2.⼆叉树的顺序存储结构和链式存储结构3.⼆叉树的遍历及应⽤（三）树、森林1. 森林与⼆叉树的转换2. 树的存储结构；3.树和森林的遍历4.线索⼆叉树的基本概念和构造（四）⼆叉树的应⽤1.哈夫曼（Huffman）树和哈夫曼编码2.⼆叉排序树五、图（⼀）图的基本概念（⼆）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.⼴度优先搜索（四）图的基本应⽤1.最⼩（代价）⽣成树2.最短路径3.拓扑排序4.关键路径六、查找（⼀）查找的基本概念（⼆）顺序查找法（三）折半查找法（四）⼆叉查找树及其基本操作（只考察基本概念）（五）平衡⼆叉树（只考察基本概念）（六）散列（Hash）表（七）查找算法的分析及应⽤七、排序（⼀）排序的基本概念（⼆）直接插⼊排序（三）⽓泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（⼋）⼆路归并排序（merge sort）（九）各种排序算法的⽐较（⼗）排序算法的应⽤选择题1、顺序队列的出队操作，正确修改队⾸指针的是（ B ）（A）sq.front = (sq.front+1)%maxsize; （B）sq.front = sq.front+1;（C）sq.rear = (sq. rear +1)%maxsize; （D）sq.rear = sq. rear +1;2、⾮空的循环单链表head的尾结点（由指针p指）满⾜（ C ）（A）p->next = NULL （B）p = NULL （C）p->next = head （D）p = head3、在单键表中，删除p所指结点的直接后继，其中指针修改为（ A ）（A）p->next = p->next ->next; （B）p = p->next; p->next = p->next->next;（C）p->next = p->next; （D）p = p->next ->next;4、通常要求同⼀逻辑结构中的所有数据元素具有相同的特性，这意味着（ B ）（A）数据元素具有同⼀特点（B）不仅数据元素所包含的数据项的个数要相同，⽽且对应数据项的类型也要⼀致（C）每个数据元素都⼀样（D）数据元素所包含的数据项的个数要相等5、关于线性表，下列说法正确的是（ D ）（A）每个元素都有⼀个直接前驱和直接后继（B）线性表中⾄少要有⼀个元素（C）表中诸元素的排列顺序必须是由⼩到⼤或由⼤到⼩的（D）除第⼀元素和最后⼀个元素外，其余每个元素都有⼀个且仅有⼀个直接前驱和直接后继6、带头结点的单链表，其表头指针为head，则该单链表为空的判断条件是（ B ）（A）head == NULL （B）head->next == NULL（C）head->next == head （D）head !== NULL7、含n个顶点的连通图中的任意⼀条简单路径，其长度不可能超过（C ）（A）1 （B）n/2 （C）n-1 （D）n8、设有⼀个顺序栈S，元素S1, S2, S3, S4, S5, S6依次进栈，如果6个元素出栈的顺序是S2, S3, S4, S6, S5, S1，则栈的容量⾄少应该是（ B ）（A）2 （B）3 （C）5 （D）69、设深度为k的⼆叉树上只有度为0和度为2的结点，则这类⼆叉树上所含结点的总数最少为（ C ）个（A）k+1 （B）2k （C）2k -1 （D）2k +110、从具有n个结点的单链表中查找指定结点时，若查找每个结点的概率相等，在查找成功的情况下，平均需要⽐较（ D ）个结点。
数据结构期末复习总结
第1章绪论1.数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。
包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。
2.数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点顶点、记录）；数据元素是数据的基本单位。
3.数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。
一个数据元素可由若干个数据项组成。
4.数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C ={A,B,C,…} 。
数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。
包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。
数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点、顶点、记录）；数据元素是数据的基本单位。
数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。
一个数据元素可由若干个数据项组成。
数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C ={A,B,C,…} 。
●数据的逻辑结构指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示。
●四种逻辑结构：集合、线性结构、树型结构、图状结构。
●数据结构的形式定义是一个二元组：Data-Structure=(D，S)其中：D是数据元素的有限集，S是D上关系的有限集。
例1：设数据逻辑结构B=（K，R）K={k1, k2, …, k9}R={ <k1, k3>，<k1, k8>，<k2, k3>，<k2, k4>，<k2, k5>，<k3, k9>，<k5, k6>，<k8, k9>，<k9, k7>，<k4, k7>，<k4, k6>有时候关系图不唯一（一般是无向图）●数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
数据结构期末考试复习总结
《数据结构》期末考试题型及分值（1）简答题6题*5分=30分简要回答要点（2）分析题6题*5分=30分给出结果（3）设计题1题*10分=10分设计思想及结果（4）编程题1题*10分=10分完整代码（5）综合题1题*20分=20分抽象数据类型的定义、表示、实现、算法分析{定义=功能（ADT）表示=存储结构体实现=算法（基本操作）算法分析=时间、空间复杂度}考试概念有：1.数据结构{一、线性表（栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构）二、非线性表（集合-树-图）}2.抽象数据类型数据对象-数据关系-基本操作3.算法性质-要求（设计）-效率（度量）4.实例查找：高效查找算法排序：高效的排序算法分析题考试题目参考（1）1-2-3-4-5-6顺序建BBST（2）6-5-4-3-2-1顺序建BBST简答题实例设计题：（1）（2）数据结构试卷（一）三、计算题（每题 6 分，共24分）1. 在如下数组A 中存储了一个线性表，表头指针为A [0].next ，试写出该线性表。
A 0 1 2 3 4 5 6 7data 60 50 78 90 34 40 next357241线性表为：（78，50，40，60，34，90）⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0111010*******110101011102.请画出下图的邻接矩阵和邻接表。
3. 已知一个图的顶点集V 和边集E 分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
用克鲁斯卡尔算法得到的最小生成树为：(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)204.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
填空题1.文件可按其记录的类型不同而分成两类，即( 操作系统文件 )和( 数据库 )文件。
2.数据库文件按记录中关键字的多少可分成( 单关键字文件 )和( 多关键字文件 )两种文件。
3.文件由( 记录 )组成，记录由( 数据项 )组成。
4.从用户观点看，文件的逻辑结构通常可以区分为两类：一类是如dBASE中数据库文件那样的文件组织结构，称为( 数据库 )文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为( 文本 )文件。
从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即( 顺序组织 )、 ( 随机组织 )、( 链组织 )。
B+树适用于组织( 随机组织 )的索引结构，m阶B+树每个结点至多有( m )除根结点外每个结点至少有( (m/2)向上取整 )个儿子，根结点至少有( 2 )个儿子，有k个儿子的结点必有( k )个关键码。
5.物理记录之间的次序由指针相链表示的顺序文件称为( 串联文件)6.顺序文件中，要存取第I个记录，必须先存取( 第I-1 )个记录。
7.索引顺序文件既可以顺序存取，也可以( 随机 )存取。
8.建立索引文件的目的的( 提高查找速度 )。
9.索引顺序文件是最常用的文件组织之一，通常用( 树 )结构来组织索引。
10.倒排文件的主在优点在于( 检索记录块 )。
11.检索是为了在文件中满足一定条件的记录而设置的操作。
检索可以按( 关键字 )检索，也可以按( 记录号 ) 检索；按( 记录号 ) 检索又可以有( 顺序 ) 检索和( 直接 ) 检索。
12.哈希检索的技术的关键是( 构造哈希函数 )和( 解决冲突的方法 )。
结构来组织索引。
13.VSAM系统是由( 索引集 )、( 顺序集 ) 、( 数据集 )构成的。
14.VSAM( 虚拟存储存取方法 )文件的优点是：动态地( 分配和释放存储空间 ) ，不需要文件进行( 重组 ) ，并能较快地( 对插入的记录 ) 进行查找。
一～五章选择题一1.学习数据结构的主要目的是( C )。
A．处理数据计算问题 B．研究程序设计技巧C．选取合适数据结构，写出更有效的算法 D．是计算机硬件课程的基础2.数据结构是一门研究非数值计算的程序设计问题中计算机的逻辑存储以及它们之间的( B )和运算的科学。
A．结构 B．关系 C．运算 D．算法3.在计算机中存储一个数据元素的位串称为 ( A ) 。
A. 结点B. 数据项C. 数据字段D. 字符串4.算法指的是( C )A.计算机程序B.排序算法C.解决问题的有限运算序列D.解决问题的计算方法5.( D )是数据不可分割的最小单位。
A．数据结构 B．数据对象 C．数据元素 D．数据项6.数据结构有 ( D ) 种基本逻辑结构。
A. 1B. 2C. 3D. 47.在数据结构中，从逻辑上可以把数据结构分成( C )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构8.通常所说的时间复杂度是指( B )。
A．语句的频度和 B．算法的时间消耗C．渐近时间复杂度 D．最坏时间复杂度9.( C )是数据的基本单位。
A．数据结构 B．数据项 C．数据元素 D．数据类型10.数据元素是数据的基本单位，其内 ( C ) 数据项。
A. 只能包括一个B. 不包含C. 可以包含多个D. 必须包含多个11.计算机算法必须具有输入、输出和( A )等五个特性。
A．可执行性、确定性、有穷性B可执行性、可移植性、可扩充性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性12.下列时间复杂度中最好的是 ( A ) 。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)13.对于反复多次使用的程序，应尽是选用( B )算法。
A．节约空间 B．节约时间 C．简明易懂 D．容易调试14.对于反复多次使用的程序，应尽是选用( B )算法。
A．节约空间 B．节约时间 C．简明易懂 D．容易调试15.下列说法不正确的是( D )。
A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可由若干个数据元素构成D．数据项可由若干个数据元素构成16.计算机算法指的是( C )。
A．计算方法和运算结果 B．排序方法C．解决某一问题的有限序列 D．调度方法17.下列时间复杂度中最坏的是 ( D ) 。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)18.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。
A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接19.下列四种基本的逻辑结构中，数据元素之间关系最弱的是 ( A ) 。
A. 集合B. 线性结构C. 树形结构D. 图状结构20.某算法的时间耗费为T(n)=100n+10log2n+n2+10，该算法的时间复杂度为( A )：A．O(n2) B．O(n3) C．O(n) D．O(1)21.一般而言，最适合描述算法的语言是( C )。
A．自然语言 B．计算机程序语言C．介于自然语言和程序设计语言之间的语言 D．数学公式22.研究数据结构就是研究( D )。
A．数据的存储结构B．数据的存储结构C．数据的逻辑结构及其数据在运算上的实现D．数据的逻辑和存储结构及其数据在运算上的实现23.下列四种基本的逻辑结构中，数据元素之间关系最弱的是 ( A ) 。
A. 集合B. 线性结构C. 树形结构D. 图状结构24.评价一个算法时间性能的主要标准是( D )。
A．算法易于调试 B．算法易于理解C．算法的稳定性和正确性 D．算法的时间复杂度25.一个算法必须保证执行有限步之后结束，这是算法的( A )特性。
A．有穷性 B．确定性 C．可行性 D．输出26.逻辑关系是指数据元素间的 ( C ) 。
A. 类型B. 存储方式C. 结构D. 数据项27.研究数据结构就是研究( D )。
A．数据的逻辑结构及其数据在运算上的实现B．数据的存储结构C．数据的逻辑和存储结构D．数据的逻辑和存储结构及其数据在运算上的实现28.算法分析的两个主要方面是( A )。
A．空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性29.用类 C 语言描写的算法 ( B ) 。
A. 可以直接在计算机上运行B. 可以描述解题思想和基本框架C. 不能改写成 C 语言程序D. 与 C 语言无关30.逻辑结构是 ( A ) 关系的整体。
A. 数据元素之间逻辑B. 数据项之间逻辑C. 数据类型之间D. 存储结构之间31.要求同一逻辑结构的所有数据元素具有相同特性，这意味着( B )。
A.数据元素具有同一的特点B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样式D.数据元素所包含的数据项的个数要相等32.算法分析的目的是( C )。
A.找出数据结构的合理性B.研究算法中的输入与输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性33.数据结构被形式化地定义为(K，R)，其中，R是K上( D )的有限集合。
A．操作 B．映象 C．存储 D．关系34.数据结构被形式化地定义为(K，R)，其中，R是K上( D )的有限集合。
A．操作 B．映象 C．存储 D．关系35.一个存储结点存放一个 ( B ) 。
A. 数据项B. 数据元素C. 数据结构D. 数据类型36.算法能正确地实现预定功能的特性称为 ( A ) 。
A. 正确性B. 易读性C. 健壮D. 高效率37.数据结构被形式化地定义为(K，R)，其中K是( B )的有限集合。
A．算法 B．数据元素 C．数据操作 D．逻辑结构38.数据结构被形式化地定义为(K，R)，其中，R是K上( D )的有限集合。
A．操作 B．映象 C．存储 D．关系39.数据结构被形式化地定义为(K，R)，其中K是( B )的有限集合。
A．算法 B．数据元素 C．数据操作 D．逻辑结构40.以下说法不正确的是( A )。
A．数据结构就是数据之间的逻辑结构B．数据类型可看成是程序设计语言中已实现的数据结构C．数据项是组成数据元素的最小标识单位D．数据的抽象运算不依赖具体的存储结构41.算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成，这是算法的( C )。
A．有穷性 B．确定性 C．可行性 D．输出二1.线性表L=(a1,a2,…ai,…,an ),下列说法正确的是( D )。
A.每个元素都有一个直接前驱和直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小的D.除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继2.对线性表进行二分法查找，其前提条件是( A )。
A．线性表以顺序方式存储，并且按关键码值排好序B．线性表以顺序方式存储，并且按关键码值的检索频率排好序C．线性表以链接方式存储，并且按关键码值排好序D．线性表以链接方式存储，并且按关键码值的检索频率排好序3.对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为( C )。
A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表4.线性表的顺序存储结构是一种( A )的存储结构。
A．随机存取 B．顺序存取 C．索引存取 D．散列存取5.用数组表示线性表的优点是( B )。
A.便于插入和删除操作B.便于随机存取C.可以动态地分配存储空间D.不需要占用一片相邻的存储空间6.在线性表的下列存储结构中,读取元素花费时间最少的是( D )。
A.单链表B.双链表C.循环链表D.顺序表7.线性结构中的一个结点代表一个( A )。
A.数据元素B.数据项C.数据D.数据结构8.对于顺序表,以下说法错误的是( A )。
A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址B.顺序表的所有存储结点按相应数据元素元素间的逻辑关系决定的次序依次排列C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中9.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( A )存储方式最节省时间。
A．单链表 B．双链表 C．单向循环 D．顺序表10.线性表是( A )。
A.一个有限序列，可以为空B.一个有限序列，不可以为空C.一个无限序列，可以为空D.一个无限序列，不可以为空11.在( C )运算中，使用顺序表比链表好。