数据结构(C语言)含答案

1、数据结构与算法复习题选择题 1 在数据结构中，从逻辑上可以把数据结构分为 c 。A动态结构和静态结构B紧凑结构和非紧凑结构C线性结构和非线性结构D内部结构和外部结构2数据结构在计算机内存中的表示是指A 。A数据的存储结构B 数据结构C数据的逻辑结构 D数据元素之间的关系3 在数据结构中，与所使用的计算机无关的是数据的结构。A 逻辑 B 存储 C 逻辑和存储 D 物理4 在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 CA数据的处理方法B 数据元素的类型C数据元素之间的关系D 数据的存储方法5 在决定选取何种存储结构时，一般不考虑。A各结点的值如何B 结点个数的多少C对数据有哪些运算D 所用的编程语言实现这种结构是否方便。6 .以下说法正确的是_ D 。A数据项是数据的基本单位B数据元素是数据的最小单位C数据结构是带结构的数据项的集合D些表面上很不相同的数据可以有相同的逻辑结构7 .算法分析的目的是_ C，算法分析的两个主要方面是一 A(1 ) A.找出数据结构的合理性C分析算法的效率以求改进(2)A.空间复杂度和时间复杂度C可读性和文档性B研究算法中的输入和输出的关系C分析算

2、法的易读性和文档性B正确性和简明性D数据复杂性和程序复杂性8 下面程序段的时间复杂度是 .s =0;for( I =0; in; i+)for(j=0;jn;j+)s +=Bij;sum = s ;9 下面程序段的时间复杂度是_o(n*m)for( i=0; in; i+) for(j=0;jm;j+)Aij二 0;10 .下面程序段的时间复杂度是O(log n)3i 二 0 ；while( inext 二二NULLC head-next 二二headD head!二NULL15 带头结点的单链表 head 为空的判定条件是B 。Chead-next =headD head!=NULL16若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个 结点，则采用D存储方式最节省运算时间。A 单链表B 给出表头指针的单循环链表C 双链表D 带头结点的双循环链表17 需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是B_。A 单链表B 静态链表C 线性链表D .顺序存储结构18 .非空的循环单链表 head 的尾结点（由P所指向）满足C 。A p-next = NULLB

3、 p = NULLC p-next 二二headD p = head19 在循环双链表的p所指的结点之前插入s所指结点的操作是D 。A 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个结点及其前驱，则采用存储方式最节省 时间。A 单链表 B 双链表C 单循环链表D 顺序表21 .在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时 间复杂度是匚。A.O(l) B.O(n) C.0(n2) D.0( nlog2n)22 在一长度为n ( nl )的单链表上，设有头和尾两个指针，执行B操作与链表的长度有关

4、。A删除单链表中的第一个元素B删除单链表中的最后一个元素C在单链表第一个元素前插入一个新元素D在单链表最后一个元素后插入一个新元素23 与单链表相比，双链表的优点之一是_。A插入、删除操作更简单B可以进行随机访问C可以省略表头指针或表尾指针D顺序访问相邻结点更灵活24 如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后 面插入新元素，则最好使用。A只有表头指针没有表尾指针的循环单链表B只有表尾指针没有表头指针的循环单链表C.非循环双链表D循环双链表25 在长度为n的顺序表的第i个位置上插入一个兀素(1 i Sn+1 )，兀素 的移动次数为：匚。A n 一 i + 1B n 一 iC iD i 一 126 对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为C。A 顺序表B 用头指针表示的循环单链表C用尾指针表示的循环单链表D单链表27 下述哪一条是顺序存储结构的优点？C 。A 插入运算方便B 可方便地用于各种逻辑结构的存储表示C 存储密度大D 删除运算方便28 下面关于线性表的叙述中，错误的是哪一个？B 。A 线性表采用顺序存储，必须占用一片连续的存储单兀B 线

5、性表采用顺序存储，便于进行插入和删除操作。C 线性表采用链式存储，不必占用一片连续的存储单兀D 线性表采用链式存储，便于进行插入和删除操作。29 线性表是具有n个 B的有限序列。A 字符 B 数据元素C数据项D 表兀素30 .在n个结点的线性表的数组实现中，算法的时间复杂度是0(1)的操作是 A_。A 访问第i ( 1=i=n )个结点和求第i个结点的直接前驱(1i=n )B 在第i ( 1=i=n )个结点后插入一个新结点C 删除第i ( 1=inext=s；s-next=p-nextB s-next=p-next ；p-next=s;Cp-next=s；p-next=s-nextDp-next=s-next；p-next=s36 线性表的顺序存储结构是一种A 。A随机存取的存储结构B顺序存取的存储结构C 索引存取的存储结构D Hash存取的存储结构37 .栈的特点是B，队列的特点是_A。A先进先出 B先进后出38 .栈和队列的共同点是C 。A都是先进后出B都是先进先出C只允许在端点处插入和删除元素D没有共同点39 个栈的进栈序列是a , b , c , d , e ,则栈的不可能的

6、输出序列是A edcbaB decba C dceabD 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不是队列的基本运算？42 若已知一个栈的进栈序列是1,2,3,n,其输出序列为pl , p2 , p3 ,., pn， 若 pl = n ,贝。pi 为 C 。A i B.n-i C.n-i + 1 D.不确定43 判定一个顺序栈st （最多元素为 MaxSize ）为空的条件是B 。A st-top!=-1Bst-top=-1C st-top!=MaxSizeD.st-top = MaxSize44 判定一个顺序栈st （最多元素为 MaxSize ）为满的条件是D 。A st-top!=-1Bst-top=-1C st-top!=MaxSizeD.st-top=MaxSize45 个队列的入队序列是1 , 2 , 3 , 4 ,则队列的输出序列是B 。A . 4 , 3 , 2 , 1B . 1 , 2 , 3 ,

7、4C . 1 , 4 , 3 , 2D . 3 , 2 , 4 , 146 判定一个循环队列qu （最多元素为 MaxSize ）为空的条件是C 。A . qu-rear qu-front 二二MaxSizeB . qu-rear qu-front 1=MaxSizeC . qu-rear =qu-frontD . qu-rear =qu-front -147 在循环队列中，若front与rear分别表示对头元素和队尾元素的位置，贝判断循环队列空的条件是 C 。Brear=front+1Cfront=rearAfront=rear+1Dfront=048向一个栈顶指针为 h 的带头结点的链栈中插入指针 s 所指的结点时，应执 行D操作。Ah-next=s ;Bs-next=h ;Cs-next=h ;h =s ;Ds-next=h-next ;h-next=s ;49 输入序列为ABC，可以变为CBA时，经过的栈操作为 。Apush ， pop， push， pop， push， popB push ， push， push， pop， pop，popC push , push , pop , pop , push , pop D push , po

《数据结构(C语言)含答案》由会员枫**分享，可在线阅读，更多相关《数据结构(C语言)含答案》请在金锄头文库上搜索。