数据结构练习题讲课.docVIP

练习题 一、选择题 1． 2． A、顺序表 B、双链表 C、带头结点的双循环链表 D、单循环链表 3. 执行下面程序段时，语句S的执行次数为（ D ）。 for(i=0;i=n;i++) for(j=0;j=i;j++) S; A）n2 B）n2/2 C）n(n+1) D）(n+1)(n+2)/2 4 对于线性表最常用的操作是查找指定序号的元素和在末尾插入元素，则选择（ A ）存储方式最节省时间。 A）顺序表 B）带头结点的双循环链表 C）单链表 D）带尾结点的单循环链表 5．A、 n – i B、 n – i + 1 C、 i D、 i – 1 6．非空的单循环链表由头指针head指示，p 指针指向链尾结点的条件是（ A ）。 A、p-next==head B、p-next==NULL C、p==NULL D、p==head 7．下列选项中，（ B ）是链表不具有的特点。 A）插入和删除运算不需要移动元素 B）可以随机访问表中的任意元素 C）不必事先估计存储空间的大小 D）所需要的存储空间与线性表的长度成正比。 8.假设有如