数据结构(c语言)【经典题库】含答案
《数据结构与算法》复习题选题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 s=0； for(I=0； inext==头头！=NULL 15 .开头节点的单链接列表head为空的判定条件是b。 a.head==nullbhead-next==nullc.head-next==headdhead！=NULL 16 .现实的滚动表最常见的操作是在最后一个节点后插入节点或删除最后一个节点，采用d存储方式最能节约运算时间。 a .单链表b .给出首标指针的单环路链表c .双链表d .起始节点的双环路链表17 .插入需要分配较大空间，不需要移动元素的线性链表a .单链表b .静态链表c .线性链表d .顺序存储结构18 .非空循环单链表head的末尾节点(由p指向)满足c。 a.p-next==nullb.p==nullc.p-next==head.p==head 19 .在循环双链路列表的p所指向的节点之前插入s所指向的节点的操作是d。 A.p-prior=s； s-next=p； p-prior-next=s； s-prior=p-prior B.p-prior=s； p-prior-next=s； s-next=p； s-prior=p-prior C.s-next=p； s-prior=p-prior； p-prior=s； p-prior-next=s D.s-next=p； s-prior=p-prior； p-prior-next=s； 如果取第p-prior=s 20个节点及其前体是最常见的操作，则采用D存储方式最节约时间。 a .单链接列表b .双链接列表c .单循环链接列表d .顺序表21 .在拥有n个节点的有序单链接列表中插入新节点也能保持秩序的时间复杂度为b。 a.o(1) b.o ) n ) c.o ) n2 ) d.o ) nlog2n ) 22 .长度n )的单链表中，设置头尾两个指针，执行b操作与链表的长度相关。 a .删除单链接列表的第一个元素b .删除单链接列表的最后一个元素c .在单链接列表的第一个元素之前插入新元素d .在单链接列表的最后一个元素之后插入新元素23 .与单链接列表相比a .插入、删除操作更简单b .可以随机存取c .可以省略标题指针或结尾指针d。 顺序访问相邻节点更灵活24 .如果对线性表的操作只有两种，即删除第一个元素并在最后一个元素之后插入新元素，则优选使用b。
a .只有表头指针没有页脚指针的循环单链表b .只有页脚指针没有表头指针的循环单链表c .非循环双链表d .循环双链表25 .长度为n的顺序表的a.ni1b.nIC.id.I126 .对于只在表的开头、结尾两端进行插入操作的线性表，应采用的存储结构为c。 a .顺序表b .用头指针表示的循环单链表c .用尾指针表示的循环单链表d .单链表27 .以下哪一项