大数据结构习题及问题详解VIP免费

第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->next=p;21

在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作

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所指向结点的后继结点（若存在的话），则执行（）操作

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赋值为（）

P->priorB

p->nextC

p->next->nextD

p->prior->pri