数据结构第二章线性表1.docVIP

数据构造第二章线性表1答案 数据构造第二章线性表1答案 PAGE/NUMPAGES 数据构造第二章线性表1答案 第二部分线性表 一、选择题 1．对于次序储存的表达中,哪一条是不正确的(B) 储存密度大 逻辑上相邻的结点物理上不用毗邻 能够经过计算直接确立第i个结点的地点 插入、删除操作不方便 2 ．长度为n的单链表连结在长度为 m的单链表后的算法的时间复杂度为(C) A O(n) BO(1)C O(m) DO(m+n) 3 ．在n个结点的次序表中，算法的时间复杂度是 O(1)的操作是：(A) A 接见第i个结点（1=i=n ）和求第i个结点的直接前趋（2=i=n ） B 在第i个结点（1=i=n ）后插入一个新结点 C 删除第i个结点（1=i=n ） 将n个结点从小到大排序 4 ．一个向量第一个元素的储存地点是 100，每个元素的长度为 2，则第5 个元素的地点是： (B) （A）110 （B）108 （C）100 （D）120 5 ．已知一个次序储存的线性表， 设每个结点需要占 m个储存单元，若第一个结点的地点为 da， 则第i个结点的地点为：(A) A）da+(i-1)*m B)da+i*m C)da-i*mD)da+(i+1)*m 6 ．在拥有n个结点的单链表中，实现（ A）的操作，其算法的时间复杂度为 O(n)。 A）遍历链表和求链表的第 i个结点 B）在地点为p的结点以后插入一个结点 C）删除开始结点 D）删除地点为p的结点的后继结点 7 ．链表是一种采纳（B）储存构造储存的线性表。 （A）次序（B）链式（C）星式（D）网状 8 ．线性表若采纳链式储存构造时，要求内存中可用储存单元的地点： （D） （A）一定是连续的 （B）部分地点一定是连续的 （C）必定是不连续的 （D）连续或不连续都能够 9．线性表Ｌ在（B）状况下合用于使用链式构造实现。 （Ａ）需常常改正Ｌ中的结点值（Ｂ）需不停对Ｌ进行删除插入 （Ｃ）Ｌ中含有大批的结点 （Ｄ）Ｌ中结点构造复杂 10 ．在长度为 n的次序表的第 i(1≤i≤n+1)个地点上插入一个元素，元素的挪动次数为 (A) A.n-i+1 B.n-i C.i D.i-1 11 ．线性表是（ A）。 a、一个有限系列，能够为空 b、一个有限系列，不可认为空 c、一个无穷系列，能够为空 d、一个无穷系列，不可认为空 （A）线性表。 A.(孔子,诸葛亮,曹雪芹)B.{A,B,C,D} C.{10,11,12,13,14}D.(1,2,3,...) 13.（）是表示线性数据构造的。 A.循环链表B.毗邻多重表C.孩子链表D.单链表 将线性表的数据元素以（B）构造寄存,查找一个数据元素所需时间不依靠于表长。 A.循环双链表  B.哈希(Hash)  表  C.一维数组  D.单链表 15.在一个单链表中，若  p所指结点不是最后结点，在  p以后插入  s所指结点，则履行（  B）。 A）s-link=p;p-link=s; B）s-link=p-link;p-link=s; C）s-link=p-link;p=s; D）p-link=s;s-link=p; 在循环链表中first为指向链表表头的指针，current为链表目前指针，在循环链表中检测 current能否达到链表表尾的语句是 (D)。 （A）current-link=NULL (B)first-link=current （C）first=current (D)current-link=first 17. 从一个拥有 n个结点的单链表中查找其值等于 x结点时，在查找成功的状况下，需均匀比 较(D)个结点。 A.n B.n/2 C.（n-1）/2 D.(n+1)/2 18. 在一个拥有 n个结点的有序单链表中，插入一新结点并仍旧有序的时间复杂度为 (B)。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 19. 用链表表示线性表的长处是 (C )。 A.便于随机存取B.花销的储存空间比次序表少 C.便于插入与删除D.数据元素的物理次序与逻辑次序相同 当需要随机查找线性表的元素时,宜采纳(C)作储存构造。 A.双向链表B.循环链表C.次序表D.单链表 线性表的链接实现有益于（A）运算。 A、插入  b、读表元  c、查找  d、定位 22.线性表采纳链式储存时，其地点（  D）。 A一定是连续的  B部分地点是连续的 C必定是不连续的  D连续与否均能够 设单链表中指针p指着结点a，若要删除a以后的结点（若存在），则需要改正指针的操作为（A）。 A、p-next=p-next-next b、p=p-next C、p=p-next-next d、p-next=p 24. 向一个有 127个元素原次序