扫描二维码，关注希赛网站
下载APP
小程序
本文提供考研数据结构在线题库每日一练，以下为具体内容
1、数组 A 中，每个元素的长度为 3 个字节，行下标 i 从 1 到 8，列下标 j 从 1 到 10，从首地址 SA 开始连续存放在存储器内，该数组按行优先存放时，元素 A[8][5]的起始地址为 。
A、SA+141
B、SA+222
C、SA+144
D、SA+125
2、设S[n]为一数组，现利用S[n]设计两个栈s1和s2，为合理利用数组空间，最佳方案为 。
A、S[0]为栈s1的栈底，S[n]为s2的栈底
B、S[0]为栈s1的栈底，S[n-1]为s2的栈底
C、S[0]为栈s1的栈顶，S[n-1]为s2的栈顶
D、S[0]为栈s1的栈顶，S[n]为s2的栈顶
3、用数组保存FIFO 队列：当删除元素时，队首指针向后移动；当有新元素加入时，若数组末端有空位，则将元素直接放置于队尾元素之后， 否则移动元素使队首位于数组头，再加入新元素。则删除操作最好情况时间复杂性为 ，最坏情况时间复杂性为 ；添加操作最好情况时间复杂性为 ， 最坏情况时间复杂性为 ，n为队列元素总数。
A、\( O(1) \)
B、\( O(\log\left(n\right)) \)
C、\( O(n) \)
D、\( O(n\log\left(n\right)) \)
4、若有说明 int (*p) [3]；则以下 是正确的叙述。
A、p是一个指针数组
B、(*p) [3] 与*p[3]等价
C、p是一个指针，它可以指向一个一维数组中任一元素
D、p是一个指针，它只能指向一个包含 3 个 int 类型元素的一维数组
5、若用一个不带头结点的循环单链表表示队列，则最好用 标识链队。
A、首结点指针
B、尾结点指针
C、首结点和尾结点两个指针
D、任何结点指针
点击查看【完整】试卷>>
