数据结构期末考试试题VIP免费

数据结构期末考试试题1.（）是性质相同的数据元素的集合，是数据的子集。A．数据元素B．数据对象(正确答案)C．数据结构D．数据项2.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为（）。A．物理结构(正确答案)B．逻辑结构C．算法的具体实现D．给相关变量分配存储单元3.从n个数中选取最大元素（）。A．基本操作是数据元素间的交换B．算法的时间复杂度是O(n2)C．算法的时间复杂度是O(n)(正确答案)D．需要进行(n+1)次数据元素间的比较4.数据的（）结构与所使用的计算机无关。A．逻辑(正确答案)B．物理C．存储D．逻辑与存储5.数据的物理结构（）。A．与数据的逻辑结构无关B．仅仅包括数据元素的表示C．只包括数据元素间关系的表示D．包括数据元素的表示和关系的表示(正确答案)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.树形结构中数据元素的位置之间存在（）的关系。A．一对一B．一对多(正确答案)C．多对多D．每一个元素都有一个直接前驱和一个直接后继12.图形结构中数据元素的位置之间存在（）的关系。A．一对一B．一对多C．多对多(正确答案)D．每一个元素都有一个直接前驱和一个直接后继13.以下特征中，（）不是算法的特性。A．有穷性B．确定性C．有效性D．有0个或多个输出(正确答案)14.某算法的时间复杂度为O（n）,表明该算法的（）A.问题规模为nB.执行时间等于nC.执行的时间与n成正比(正确答案)D.问题规模与n成正比15.以下算法的时间复杂度为（）。voidfun(intn){intj=0;for(i=1;i<=n;i++)j=j+i;}A.O(n)(正确答案)B.O(n2)C.O(nlog2n)D.O(log2n)16.以下算法的时间复杂度为（）。voidfun(intn){intsum=0;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)sum+=ji;}A.O(n)B.O(n2)(正确答案)C.O(nlog2n)D.O(log2n)17.线性表是有n个（）的有限序列。A.数据表B.字符C.数据元素(正确答案)D.数据项18.线性表是一个（）。A.有限序列，可以为空(正确答案)B.有限序列，不可以为空C.无限序列，可以为空D.无限序列，不可以为空19.以下（）是一个线性表。A.由n个实数组成的集合B.由100个字符组成的序列(正确答案)C.由所有整数组成的序列D.所有奇数组成的序列20.在线性表中，除了开始元素外，每个元素（）。A.只有唯一的前驱元素(正确答案)B.只有唯一的后即元素字符C.有多个前驱元素D.有多个后继元素21.顺序表的最大有优点是()。A.存储密度大(正确答案)B.插入运算方便C.删除运算方便D.可以方便地用于各种逻辑的存储表示22.对于顺序表，访问编号为i的元素的时间复杂度为（）。A.O(n)B.O(1)(正确答案)C.O(nlog2n)D.O(log2n)23.对于顺序表，在编号为i处插入一个新元素的间复杂度为（）。A.O(n)(正确答案)B.O(1)C.O(nlog2n)D.O(log2n)24.采用顺序查找法对长度为n的线性表进行查找（不采用表尾设监视哨的方法），最坏的情况下要进行（）次元素间的比较。A．n+2B．n(正确答案)C．n-1D．n/225.带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。A．head==NULLB．head.getNext()==headC．head.getNext()==NULL(正确答案)D．head==head.getNext()26.非空的单向循环链表的尾结点满足（）（设头指针为head，指针p指向尾结点）。A．p.getNext()==NULLB．p==NULLC．p.getNext()==head(正确答案)D．p==head27.链表所具备的特点是（）。A．可以随机访问任一结点B．占用连续的存储空间C．可以通过下标对链表进行直接访问D．插入删除元素的操作不需要移动元...