(word)数据结构模拟试题.docVIP

????????????????????? 2002年数据结构模拟试题（一）一、单项选择题（本大题共14小题，每小题1分，共14分）1. 下面程序的时间复杂性为：( )。for (i = 1; i = n ; i ++)for ( j = 1 ; j = m ; j ++){ A［i］［j］ = i*j ;}A O (m2)? B O (n2)? C O (m*n)? D O(m + n)2. 在一个长度为n的顺序表（顺序存储的线性表）中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动( )个元素。A.n-i B.n-i+1 C.n-i-1 D.i3. 单链表中，增加头结点的作用是( )。A.方便运算的实现 B.用于标志单链表 C.使单链表中至少有一个结点D.用于标志起始结点4. 在一个单链表中，删除p所指的直接后继的操作是( )。A.p —next = p —next —next B.p = p —next —nextC.p = p —next? D.p —next = p —next —next5. 非空的循环单链表head 的尾结点（由指针p所指）满足(