1、用一维数组 A 进行顺序存储时,若起始地址为 loc(A1),元素长度为 c,则 A 的第 i 个数组
单元在存放地址 loc(Ai),等于( B )。
A)loc(A1)+i*c B)loc(A1)+(i-1)*c
C)loc(A1)+i*c+1 D)loc(A1)+(i+1)*c
2、下列各种数据结构中属于线性结构的有( A )。
A)栈 B) 二叉树
C) 广义表 D) 图
3、设单链表中指针 p 指着结点 A,若要删除 A 之后的结点(若存在),则需要修改指针的操作
为( A ) 。
A)p->next=p->next->next B)p=p->next
C)p=p->nexe->next D)p->next=p
4、对待排序的元素序列进行划分,将其分为左、右两个子序列,再对两个子序列施加同样的排
序操作,直到子序列为空或只剩一个元素为止。这样的排序方法是( A )。
A)直接选择排序 B)直接插入排序
C)快速排序 D)起泡排序
5、以下属于顺序存储结构优点的是( A )。
A) 存储密度大 B) 插入运算 ...


雷达卡


京公网安备 11010802022788号







