数据库结构与算法.docVIP

1、在一个长度为n的顺序表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动_____个元素。 A. n-1 B. n-i+ 1 C. n-i-1 D. i 2、从一个具有n个节点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较_____个结点。 A. n B. n/2 C. (n-1)/2 D. (n+1)/2 3、在一个单链表中，已知*q结点是*p结点的前驱结点，若在*q和*p之间插入*s结点， 则执行_____。 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=q; 4、线性表是_____ 。 A. 一个有限序列，可以为空。 B. 一个有限序列，不能为空。 C. 一个无限序列，可以为空。 D. 一个无限序列，不能为空。 5、对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的， 删除一个元素时大约要移动表中的_____个元素。 A. n+1 B. n-1 C. (n-1)/2 D. n 6、线性表采用链式存储时，其地址_____。 A. 必须是连续的。 B. 部分地址必须是连续的。 C. 一定是不连续的。 D. 连续与否均可以。 7、设单链表中指针p指着结点m，指