扫描二维码，关注希赛网站
下载APP
小程序
本文提供考研数据结构在线题库每日一练，以下为具体内容
1、若有说明 int (*p) [3]；则以下 是正确的叙述。
A、p是一个指针数组
B、(*p) [3] 与*p[3]等价
C、p是一个指针，它可以指向一个一维数组中任一元素
D、p是一个指针，它只能指向一个包含 3 个 int 类型元素的一维数组
2、若用一个不带头结点的循环单链表表示队列，则最好用 标识链队。
A、首结点指针
B、尾结点指针
C、首结点和尾结点两个指针
D、任何结点指针
3、用足够容量的一维数组 B 对 n*n 阶对称矩阵 A 进行压缩存储，若 B 中只存储对称矩阵 A 的下三角元素，则 A[i,j]（其中 i<j）存储在 B 中对应的元素为 。
A、B[j*n/2+i]
B、B[i*(i+1)/2+j]
C、B[j*(j+1)/2+i]
D、B[i*n/2+j]
4、设有顺序数组（最大容量为 maxsize）存储某循环队列 Q，用 front（队首元素的下标）与 count（队列中元素个数）来标记该队列，假设当前 count<maxsize，则以下语句可以完成新元素 e 入队的操作为 。
A、Q->front++； Q->data[Q->front]=e；
B、Q->data[Q->front+Q->count]=e； Q->count++；
C、Q->count=Q->count++%maxsize； Q->data[Q->front+Q->count]=e；
D、Q->data[(Q->front+Q->count)%maxsize]=e； Q->count++；
5、由两个栈共享一个数组空间的好处是 。
A、减少存取时间，降低上溢出发生的机率
B、节省存储空间，降低上溢出发生的机率
C、减少存取时间，降低下溢出发生的机率
D、节省存储空间，降低下溢出发生的机率
