数据结构c语言版期末考试试题及答案,数据结构c语言版期末考试复习试题

数据结构c语言版期末考试复习试题

1《数据结构与算法》复习题一、选择题。1．在数据结构中，从逻辑上可以把数据结构分为 C 。A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构2．数据结构在计算机内存中的表示是指 A 。A．数据的存储结构 B．数据结构 C．数据的逻辑结构 D．数据元素之间的关系3．在数据结构中，与所使用的计算机无关的是数据的 A 结构。A．逻辑 B．存储 C．逻辑和存储 D．物理4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。A．数据的处理方法 B．数据元素的类型 C．数据元素之间的关系 D．数据的存储方法5．在决定选取何种存储结构时，一般不考虑 A 。A．各结点的值如何 B．结点个数的多少C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。6．以下说法正确的是 D 。A．数据项是数据的基本单位B．数据元素是数据的最小单位C．数据结构是带结构的数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。(1)A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 C．分析算法的易读性和文档性(2)A．空间复杂度和时间复杂度 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性8．下面程序段的时间复杂度是 O(n2) 。s =0;for( I =0; inext ==NULL C．head-next ==head D head!=NULL15．带头结点的单链表 head 为空的判定条件是 B 。A．head == NULL B head-next ==NULL C．head-next ==head D head!=NULL16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用D 存储方式最节省运算时间。A．单链表 B．给出表头指针的单循环链表 C．双链表 D．带头结点的双循环链表17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。A．单链表 B．静态链表 C．线性链表 D．顺序存储结构18．非空的循环单链表 head 的尾结点(由 p 所指向)满足 C 。A．p-next == NULL B．p == NULLC．p-next ==head D．p == head19．在循环双链表的 p 所指的结点之前插入 s 所指结点的操作是 D 。3A．p-prior = s；s-next = p； p-prior-next = s；s-prior = p-priorB．p-prior = s ；p-prior-next = s；s-next = p；s-prior = p-priorC．s-next = p；s-prior = p-prior；p-prior = s；p-prior-next = sD．s-next = p ；s-prior = p-prior；p-prior-next = s；p-prior = s20．如果最常用的操作是取第 i 个结点及其前驱，则采用 D 存储方式最节省时间。A．单链表 B．双链表 C．单循环链表 D． 顺序表21．在一个具有 n 个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 B 。A．O(1) B．O(n) C．O (n2) D．O(nlog2n)22．在一个长度为 n(n1)的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。A．删除单链表中的第一个元素B．删除单链表中的最后一个元素C．在单链表第一个元素前插入一个新元素D．在单链表最后一个元素后插入一个新元素23．与单链表相比，双链表的优点之一是 D 。A．插入、删除操作更简单 B．可以进行随机访问C．可以省略表头指针或表尾指针D．顺序访问相邻结点更灵活24．如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。A．只有表头指针没有表尾指针的循环单链表B．只有表尾指针没有表头指针的循环单链表C．非循环双链表D．循环双链表25．在长度为 n 的顺序表的第 i 个位置上插入一个元素(1≤ i ≤n+1) ，元素的移动次数为： A 。A．n – i + 1 B．n – i C．i D．i – 1 26．对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为 C 。A．顺序表 B． 用头指针表示的循环单链表C．用尾指针表示的循环单链表 D．单链表27．下述哪一条是顺序存储结构的优点？ C 。A 插入运算方便 B 可方便地用于各种逻辑结构的存储表示C 存储密度大 D 删除运算方便28．下面关于线性表的叙述中，错误的是哪一个？ B 。4A 线性表采用顺序存储，必须占用一片连续的存储单元B 线性表采用顺序存储，便于进行插入和删除操作。C 线性表采用链式存储，不必占用一片连续的存储单元D 线性表采用链式存储，便于进行插入和删除操作。29．线性表是具有 n 个 B 的有限序列。A．字符 B．数据元素 C．数据项 D．表元素30．在 n 个结点的线性表的数组实现中，算法的时间复杂度是 O(1)的操作是 A 。A．访问第 i(1next=s； s-next=p-next B． s-next=p-next ；p-next=s;C．p-next=s ；p-next=s-next D．p-next=s-next；p-next=s36．线性表的顺序存储结构是一种 A 。A．随机存取的存储结构 B．顺序存取的存储结构C．索引存取的存储结构 D．Hash 存取的存储结构37．栈的特点是 B ，队列的特点是 A 。A．先进先出 B．先进后出38．栈和队列的共同点是 C 。A．都是先进后出 B．都是先进先出C．只允许在端点处插入和删除元素 D．没有共同点539．一个栈的进栈序列是 a，b，c，d，e ，则栈的不可能的输出序列是 C 。A．edcba B．decba C．dceab D．abcde40．设有一个栈，元素依次进栈的顺序为 A、B、C、D、E。下列 C 是不可能的出栈序列。A．A,B,C,D,E B．B,C,D,E,A C．E,A,B,C,D D．E,D,C,B,A41．以下 B 不是队列的基本运算？A．从队尾插入一个新元素 B．从队列中删除第 i 个元素C．判断一个队列是否为空 D．读取队头元素的值42．若已知一个栈的进栈序列是 1，2，3， ，n，其输出序列为 p1，p2，p3，…，pn，若p1＝n，则 pi 为 C 。A．i B．n－i C．n－i＋1 D．不确定43．判定一个顺序栈 st(最多元素为 MaxSize)为空的条件是