《数据结构考试试卷C语言版》.docVIP

PAGE PAGE 3 ********学院 学期期末试题——数据结构(C语言) 一．选择题（10×2分）：共10小题，请将答案填入题中的括号中，每小题只有一个正确答案，错选或不选均不给分。矚慫润厲钐瘗睞枥庑赖賃軔朧碍鳝。 1．组成数据的基本单位是（ ） Ａ．数据项 Ｂ．数据类型 C．数据元素 D．数据变量 2．下面程序段的时间复杂度为（ ）。 for(i=1;i=n;i++) for(j=i;j=n;j++) s++; A．O(1) B．O(n) C．O(n) D．O(n) 3．在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动（ ）个元素。聞創沟燴鐺險爱氇谴净祸測樅锯鳗。 A．n-i B．n-i+1 C．n-i-1 D．i 4．设单链表中指针p指向结点A，若要删除A后的结点且该结点存在，则需要修改指针的操作为（ ）。 A．p-next=p-next-next B．p=p-next C．p=p-next-next D．p-next=p 5