数据结构期末考试试题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.插入删除元素的操作不需要移动元...