数据结构pta选择判断复习

第一章绪论

1-3数据的逻辑结构是指数据的各数据项之间的逻辑关系。
错 是数据元素之间的逻辑关系
2-4以下属于逻辑结构的是（ ）。 (2分)
顺序表 散列表 有序表 单链表
有序表
2-12以下关于数据结构的说法中正确的是____。 (2分)
A数据结构的逻辑结构独立于其存储结构
B数据结构的存储结构独立于该数据结构的逻辑结构
C数据结构的逻辑结构唯一地决定了该数据结构的存储结构
D数据结构仅由其逻辑结构和存储结构决定
A
2-19如果循环队列用大小为m的数组表示，队头位置为front、队列元素个数为size，那么队尾元素位置rear为： (2分)
A front+size Bfront+size-1 C(front+size)%m D(front+size-1)%m
D


数据元素就是a[i]

数组和广义表

三元组a(i,j,data)//行列数值/

第八章图

第九章查找

要么向上取整要么向下取整

第十章排序

四个不稳定：希尔排序、简单选择排序、堆排序、快速排序
2-13对N个记录进行归并排序，空间复杂度为： (1分)
AO(logN)
BO(N)
CO(NlogN)
DO(N
​B
​​