第1章数据结构一、选择题1.算法指的是（）。A计算机程序B解决问题的计算方法C排序方法D解决问题的有限运算序列2.在数据的树形结构中，数据元素之间为（）的关系。A0:0B1:1C1:nDm:n3.数据的存储结构包括顺序、、散列和（）4种基本类型。A索引B数组C集合D向量4.一个数组元素a[i]与（）的表示等价。A&a+iB*(a+i)C*a+iDa+i5.若只需要利用形参间接访问实参指针所指向的对象，而形参本身具有相应的存储空间，则应把形参变量说明为（）参数。A指针B引用C值D指针引用6.若只需要利用形参实现对实参值的拷贝，函数体操作形参时与实参无关，则应把形参变量说明为（）参数。A指针B引用C值D指针引用7.下面程序的时间复杂性的量级为（）。inti=0，s1=，s2=0；while（i++next=ph;B.p->next=ph;ph=p;C.p->next=ph;p=ph;D.p->next=ph->next;ph->next=p;21.在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。A.q->next=p->next;p->next=q;B.p->next=q->next;q=p;C.q->next=p->next;p->next=q;D.p->next=q->next;q->next=p;22.在一个单链表HL中，若要删除由指针q所指向结点的后继结点（若存在的话），则执行（）操作。A.p=q->next;p->next=q->next;B.p=q->next;q->next=p;C.p=q->next;q->next=p->next;D.q->next=q->next->next;q->next=q;23.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对q->next赋值为（）。A.P->priorB.p->nextC.p->next->nextD.p->prior->prior24.在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p->prior->next赋值为（）。A.qB.pC.p->nextD.p->prior25.在一个带头结点的循环双向链表中，若要删除指针p所指向的结点则执行（）操作。A.p->prior->next=p->next;p->next->prior=p->prior;B.p->next->prior=p;p->next=p->next->next;C.p->prior->next=p;p->next=p->next->prior;D.p=p->next;p->prior->next=p->prior;26.栈的插入和删除操作在（）进行。A.栈顶B.栈底C.任意位置D.指定位置27.当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行（）语句修改top指针。A.top++B.top--C.top=0D.top=N-128.假定利用数...
