考研数据结构在线题库每日一练

本文提供考研数据结构在线题库每日一练，一下为具体内容

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中top为栈项指针，指向栈项元素所在的位置，elem 为存放栈的数组，则元素e进栈操作的主要语句为        。

A、s.elem [top] =e;   s. top=s. top+1;

B、s. elem [top+1] =e;    s. top=s. top+1;

C、s. top=s. top+1;    s. elem [top+1] =e;

D、s. top=s. top+1;    s. elem [top] =e;

3、若有说明 int (*p) [3]；则以下         是正确的叙述。

A、p是一个指针数组

B、(*p) [3] 与*p[3]等价

C、p是一个指针，它可以指向一个一维数组中任一元素

D、p是一个指针，它只能指向一个包含 3 个 int 类型元素的一维数组

4、若有一栈 stack[0..n-1]，初始时栈顶指针 top 为 n，则以下元素 x 进栈的正确操作是         。

A、top++； stack[top]=x；

B、stack[top]=x； top++；

C、top--； stack[top]=x；

D、stack[top]=x； top--；

5、在一个链队列中，f 和 r 分别为队首尾指针，则进行插入 s 结点的操作时执行          。

A、f->next=s;f=s;

B、r->next=s;r=s;

C、s->next=r;r=s;

D、s->next=f;f=s;

6、利用栈求表达式的值时，设立运算数栈OPEN。假设OPEN只有两个存储单元，在下列表达式中，不发生溢出的是         。

A、A-B∗(C-D)

B、(A-B)∗C-D

C、(A-B∗C)-D

D、(A-B)∗(C-D)

7、设一个栈的输入队列是 1、2、3、4、5。若第一个输出的元素是 4，则最后一个输出的元素是        。

A、1

B、5

C、1 或 5

D、以上都不是

8、设有一个 12x12 的对称矩阵 M,将其上三角部分的元素 \( {m}_{i,j} \)(\( 1\le i\le j\le 12 \))  按行优先存入 C 语言的一维数组 N 中，元素 \( {m}_{\mathrm{6, 6}} \) 在 N 中的下标是         。

A、50

B、51

C、55

D、66

9、有一个100阶的三对角矩阵M，其元素\( m_{i, j} \)(1≤i≤100，1≤j≤100)按行优先次序压缩存入下标从0开始的一维数组Ⅳ中。元素\( \mathrm{m}_{30,30} \)在N中的下标是         。

A、86

B、87

C、88

D、89

10、队列操作的原则是         。

A、先进先出

B、后进先出

C、只能进行插入

D、只能进行删除

点击查看【完整】试卷>>