每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储区里，这种存储结构称为（）结构。

【判断题】

计算机的主存储器是一个多维的存储空间。

① 正确

② 错误

查看答案解析

【单选题】

数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行存放时，元素A[8][5]的起始地址为（）。

① SA+141

② SA+144

③ SA+222

④ SA+225

查看答案解析

【判断题】

若有一个叶子结点是某子树的中序遍历的最后一个结点，则它必须是该子树的先序遍历的最后一个结点。

① 正确

② 错误

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行( ).

① A.rear?next=s;s?next=rear?next

② B.rear?next=s?next;

③ C.rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【单选题】

在一个尾指针为rear的不带头结点的单循环链表中,插入一个s所指的结点,并作为第一个结点，可执行（）。

① A．rear?next= s; s?next=rear?next

② B．rear?next=s?next;

③ C．rear=s?next

④ D．s?next=rear?next ; rear?next=s;

查看答案解析

【单选题】

把逻辑文件存放到存储介质上时，如果组织成（）文件，则逻辑记录可以按任意序存放在不相邻的存储块中。

① 流式

② 记录式

③ 顺序

④ 链接

查看答案解析

【单选题】

设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

① 688

② 678

③ 692

④ 696

查看答案解析

【判断题】

串的堆分配存储是一种动态存储结构。

① 正确

② 错误

查看答案解析

【单选题】

在一个长度为n的顺序存储线性表中，向第i个元素（1￡ i￡n）之前插入一个新元素时，需要依次后移（）个元素。

① A．n-i

② B．n-i+1

③ C．n-i-1

④ D．i

查看答案解析

【判断题】

设有一个带头结点的链队列，队列中每个结点由一个数据域data和指针域next组成，front和rear分别为链队列的头指针和尾指针。设p指向要入队的新结点(该结点已被赋值)，则入队操作为rear-next=p; p = rear;

① 正确

② 错误

查看答案解析