1在下列对顺序表进行的操作中，算法时间复杂度为0（1）的是（A ）。选项A ）访问第i个元素的前驱（1viv二n）选项B）在第i个元素之后插入一个新元素（1二i二n）选项C）删除第i个元素（1二iv二n）选项D）对顺序表中元素进行排序顺序表是随机存取结构，选项A中实质是查找第i个结点和第i 一 1个结点，因 此时间复杂度为0（1）；选项B和C插入和删除都需要移动元素，时间复杂度为 0（n）;选项D是排序问题，时间复杂度是0（n） 0（n2）。2、不带头结点的单链表head为空的判定条件是（A ）选项A） head二二NULL选项 B） head-next= = NULL选项C） head-next二二head选项 D） head!二NULL在不带头结点的单链表head中，head指向第一个元素结点，head二NULL表 示该链表为空。3、在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后 移动（ B ）个元素。选项 B) n-i+1选项 C) n-i-1选项D) ii之前共有(i-1)个元素，所以，需移动(n-(i-1)个元素。4、某程序的时间复杂度为(3n + nlog2n+n2+8 )，其数量级表示为(C )。选项A)O(n)选项 B)O(nlog2n)选项C)O(n2)选项 D)O(log2n)5、在以下的叙述中，正确的是( C )。选项A)线性表的顺序存储结构优于链表存储结构选项B )线性表的顺序存储结构适用于频繁插入/删除数据元素的情况选项C)线性表的链表存储结构适用于频繁插入/删除数据元素的情况选项D)线性表的链表存储结构优于顺序存储结构6、对一个具有n个元素的线性表，建立其单链表的时间复杂性为(A )选项B ) O(1)选项 C）O（n2）选项 D）O（log2n）7、线性表链式存储结构的特点，哪个是错误的（ C ）。选项A）逻辑上相邻的元素，其物理位置不一定相邻，元素之间的邻接关系由指 针域指示选项B）链表是非随机存取存储结构，对链表的存取必须从头指针开始选项C）链表是一种动态存储结构，链表的结点可用free（）申请和用malloc（）释 放。free释放malloc申请选项D）插入删除运算非常方便；只需修改相应指针值。8、当一个顺序表删除一个元素时。被删除元素之后的所有元素均需（ A ）一个 位置。选项A）前移选项B ）后移选项C）跳跃选项D）原地不动，不移动9、在线性表的下列存储结构中，读取元素花费的时间最少的是（ D ）。选项B ）双链表选项C)循环链表 选项D)顺序表10、在表长为 n 的顺序表中，当在任何位置删除一个元素的概率相同时，删除 一个元素所需移动的平均个数为( A )。选项A) (n-1)/2选项B) n/2选项 C) (n + 1)/2选项D) n11、在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则 执行( A )。选项A) p-next二HL-next; HL-next=p选项 B ) p-next=HL; HL=p选项 C ) p-next=HL; p=HL选项 D ) HL=p; p-next=HLHL为链表的头指针。HL指示链表中第一个节点的存储位置，在表头插入一个由 指针p指向的节点后，头指针指向p，p的指针域指向原链表中第一个节点12、在一个长度为n的顺序表中删除第i个元素，需要向前移动(A )个元素。选项A) n-i选项 B) n-i+1选项 C) n-i-1选项D) i13、在具有n个结点的单链表上查找值为x的元素时其时间复杂度左 D )选项A)0(1)选项 B)O(n2)选项 C) O(log2n)选项D) O(n)14、下面程序的时间复杂为( B )。for(i=1，s=0； i=n； i+) t=1；for(j=1；jnext选项 B） head!二NULL选项 C）head-next=NULL选项 D)head-next!=NULL18、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时 间复杂性为( B )。选项 A)O(n)选项 B)O(1)选项 C)O(n2)选项 D)O(log2n)19、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算 法的时间复杂度( C )选项 A)O(log2n)选项 B)O(1)选项 C)O(n)选项 D)O(n2)20、在具有n个结点的单链表上查找值为x的元素时具时间复杂度为(D )选项 A)O(1)选项 B)O(n2)选项 C)O(log2n)选项 D) O(n)21、当一个顺序表插入一个元素时。从插入位置开始向后的所有元素均需移动一 个位置。移动过程是从（ B ）依次移动。选项A）前向后选项B ）后向前选项C）跳跃选项D）原地不动，不移动22、设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改 指针的操作序列为（ A ）。选项 A）q=p-next；p-data=q-data；p-next=q-next；free（q）；选项 B）q=p-next；q-data=p-data；p-next=q-next；free（q）；选项 C）q=p-next；p-next=q-next；free（q）；选项 D）q=p-next；p-data=q-data；free（q）；23、算法分析的两个主要方面是（ A ）。选项A）空间复杂度和时间复杂度选项B ）正确性和简单性选项C）可读性和文档性选项D）数据复杂性和程序复杂性24、线性结构是数据元素之间存在一种（ D ）。选项A)对多关系 选项B )多对多关系选项C)多对一关系选项D)对一关系25、非线性结构是数据元素之间存在一种( B )。选项A)一对多关系选项B )多对多关系选项C)多对一关系选项D)对一关系26、在一个顺序表的表尾插入一个元素的时间复杂性的量级为( B )选项A) 0(n)选项B ) 0(1)选项C) 0(n2)选项 D)O(log2n)27、对一个算法的评价，不包括如下( B )方面的内容。选项B )并行性 选项C)时间复杂度选项D)空间复杂度28、将长度为m链表连接在长度为n单链表之后的算法的时间复杂度左 C )选项A)0(1)选项B)O(m)选项C)O(n)选项 D)O(m + n)首先遍历长度为n的单链表，找到链尾结点29、下图对应的是链式存储结构中的( A )操作。选项A)双链表结点添加操作选项B )双链表结点删除操作选项C)破坏链式结构的一对一的关系选项D)建立链表的一对多关系30、顺序表中，插入一个元素所需移动的元素平均数是(D )选项B ) n选项C ) n + 1选项 D)(n + 1)/231、分析下列程序段的时间复杂度( B )。x=0;for(i=1; in; i+)for (j=1; j=n-i; j+)x+;选项A) O(n)选项 B ) O(n2)选项 C ) O(m*n)选项D) 0(1)32、线性表、栈和队列都是( A )结构，可以在线性表的任何位置插入和删除元素，对于队列和栈却只能在指定位置进行元素的添加和删除。选项A)线性选项B )数组 选项C)逻辑 选项D)物理33、顺序表的长度是指( B )。选项A)数组元素的个数选项B )是表中数据元素的个数选项C)数组元素的个数减1 选项D)是表中数据元素的个数减134、下列程序段的时间复杂度为( A ) i=0，s=0；while (snext二p-next-next选项 B）p=p-next选项 C）p=p-next-next选项 D）P-next=P42、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p 之间插入一个结点s，则执行（C）选项A）s-next=p-next; p-next=s选项 B）p-next=s-next;s-next=p选项 C）q-next=s;s-next=p选项 D）p-next=s;s-next=q43、数组的逻辑结构不同于下列（ B ）的逻辑结构。选项A）线性表选项C)队列 选项D )栈44、若要在一个不带表头结点的单链表的首结点*p结点之前插入一个*s结点时。可执行下列操作；( 1 ) s-next=;(2)p-next=s;(3)t=p-data;(4 )p-data=(5)s-data