数据结构 线性表试题

《数据结构》第二章线性表习题一、单项选择题1. 线性表是________。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2. 在一个长度为n的顺序表中删除第i个元素(0A．n-i B．n-i+l C．n-i-1 D．i3. 线性表采用链式存储时，其地址________。A．必须是连续的B．一定是不

1，若进栈序列为1，2，3，4，则下列不可能的出栈序列为（）A，1，4，3，2B，2，3，4，1C，3，1，4，2D，3，4，2，12，链表不具备的特点是（）A，可随机访问任意一个结点B，插入和删除时不需要移动任何元素C，不必事先估计存储空间D，所需空间与其长度成正比3，对线性表，在下列情况下应该采用链表表示的是（）A，经常需要随机地存取元素B，经常需要进行

数据结构练习题第二章线性表习题及答案第二章线性表一．名词解释1. 线性结构2.数据结构的顺序实现3.顺序表4.链表5.数据结构的链接实现6. 建表7.字符串8.串9.顺序串 10.链串二、填空题1.为了便于讨论，有时将含n(n>=0)个结点的线性结构表示成(a1，a2,……an)，其中每个ai代表一个______。a1称为______结点，an称为_____

数据结构练习题1 指导老师：***姓名：***学校：滨州学院院系：信息工程学院软件技术填空题1.对于一个n个结点的单链表，在表头插入元素的时间复杂度为_____O(1)_____，在表尾插入元素的时间复杂度为_____O(n)_____。2.删除非空线性链表中由q所指的链结点（其直接前驱结点由r指出）的动作时执行语句___r->link=q->link___

数据结构试题一、单选题1、在数据结构的讨论中把数据结构从逻辑上分为（C ）A 内部结构与外部结构B 静态结构与动态结构C 线性结构与非线性结构D 紧凑结构与非紧凑结构。2、采用线性链表表示一个向量时，要求占用的存储空间地址（D ）A 必须是连续的B 部分地址必须是连续的C 一定是不连续的D 可连续可不连续3、采用顺序搜索方法查找长度为n的顺序表时，搜索成功的

一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价,不包括如下（B ）方面的内容。Ａ.健壮性和可读性Ｂ．并行性C。正确性Ｄ．时空复杂度2.2．在带有头结点的单链表ＨL中,要向表头插入一个由指针p指向的结点，则执行（A ).Ａ. p－〉ｎｅxt=HL->nexｔ; ＨL-〉nexｔ=p; B． p-〉next=HL；ＨL=p；Ｃ。p-＞ｎext=H

数据结构复习题：线性表填空题1、在线性结构中第一结点_____前驱结点，其余每个结点有且只有______个前驱结点；最后一个结点______后继结点。2、对于顺序存储的线性表，当随机插入或删除一个元素时，约需平均移动表长______的元素。3、对于长度为n的顺序表，插入或删除元素的时间复杂性为________；对于顺序栈或队列，插入或删除元素的时间复杂性为_

线性表一、选择题1.线性表是（ A ）A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2.一维数组与线性表的特征是（ C ）。A．前者长度固定，后者长度可变B．两者长度均固定C．后者长度固定，前者长度可变D．两者长度均可变3.用单链表方式存储的线性表，存储每个结点需要两个域，一个数据域，另一个是(

第2章答案一、填空1.在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。2. 线性表中结点的集合是有限的，结点间的关系是一对一的。3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移

数据结构试题（含答案）1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构 4种。3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有 1 个后续结点。4．线性结构中元素之间存在一对一关系，树

一、判断题：1、线性表的逻辑顺序与物理顺序总是一致的。( )2、线性表的顺序存储表示优于链式存储表示。( )3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( )4、二维数组是其数组元素为线性表的线性表。( )5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( )6、数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式

好风光好感动1、线性表的逻辑顺序与物理顺序总是一致的。( x )2、线性表的顺序存储表示优于链式存储表示。( X )3、线性表若采用链式存储表示时所有结点之间的存储单元地址可连续可不连续。( v )4、二维数组是其数组元素为线性表的线性表。( v )5、每种数据结构都应具备三种基本运算：插入、删除和搜索。( x )6、数据结构概念包括数据之间的逻辑结构，数据

三、写一个算法合并两个已排序的线性表。（用两种方法：数组表示的线性表（顺序表）和指针表示的线性表（链表））要求：1、定义线性表节点的结构，并定义节点的型和位置的型。2、定义线性表的基本操作3、在1，2的基础上，完成本题。4、在main 函数中进行测试：先构建两个有序的线性表，然后合并这两个线性表。四、已知一个单向链表，试给出复制该链表的算法。要求：1、定义线

数据结构第二章线性表习题含答案说明：顺序存储的线性表称为向量。一,单项选择题一个向量第一个元素的地址是100，每个元素的长度为2，则第5个元素的地址是__①_B__。A) 110 B) 108 C) 100 D) 120线性结构通常采用的两种存储结构是__①A___。A) 顺序存储结构和链式存储结构B) 散列方式和索引方式C) 链表存储结构和数组D) 线性存

第2章线性表2.1选择题1．对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（）最节省时间A）顺序表 B）带头结点的双循环链表C）单链表 D）带尾结点的单循环链表【答案】A2．若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法时间复杂度为（）(1≤i≤n+1)。A） O(0) B） O(1) C） O(n) D） O(n

第2章线性表一选择题1．下述哪一条是顺序存储结构的优点？（）【北方交通大学 2001 一、4（2分）】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）【北方交通大学 2001 一、14（2分）】A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，

数据结构试题及答案一、选择题（每小题2分，共20分），每个题的备选答案中，只有一个是正确的，请将答案填写在试题的括号中。1、对顺序存储的线性表，设其长度为20，在任何位置上插入或删除操作都是等概率的。插入一个元素时平均要移动表中的（）个元素。A．10 B．9 C．11 D．122、若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采

第一章概论一、选择题1、研究数据结构就是研究（ D ）。A. 数据的逻辑结构B. 数据的存储结构C. 数据的逻辑结构和存储结构D. 数据的逻辑结构、存储结构及其基本操作2、算法分析的两个主要方面是（ A ）。A. 空间复杂度和时间复杂度B. 正确性和简单性C. 可读性和文档性D. 数据复杂性和程序复杂性3、具有线性结构的数据结构是（ D ）。A. 图B. 树

数据结构自测题1一、单项选择题1.线性表若采用链表存储结构时，要求内存中可用存储单元的地址（ D ）。A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续不连续都可以2.在单链表中，增加头结点的目的是为了（ C ）A．使单链表至少有一个结点B．表示表结点中首结点的位置C．方便运算的实现D．说明单链表是线性表的链式存储实现3.设栈S和队列Q的初始