若record变量的首地址为A. B. C. D. 【答案】D。

则地址

中内容及record.c的地址分别为（ ）。

【解析】32位整数a需要占4个字节，16位整数c需要占2个字节，而字符数据b占一个字节。a=273,转换成十六进制是111H,采用小端方式存放数据，地址0xC008中的内容为11H。由于数据按边界对齐存储，地址

中存放a,地址

中存放b, 地址

中空闲，

地址中存放c。

10．某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A.单链表

B.仅有头指针的单循环链表 C.双链表

D.仅有尾指针的单循环链表 【答案】D

【解析】仅有尾指针的单循环链表，在最后插入元素和删除第一个元素都会用到这个尾指针。

11．一个C语言程序在一台32位机器上运行。程序中定义了3个变量x、Y和z，其中x和z为int型，Y为short型。当x=127，Y=-9时，执行赋值语句z=x+Y后，x、Y和z的值分别是（ ）。

A.x=0000007FH,Y=FFF9H,z=00000076H B.x=0000007FH,Y=FFF9H,z=FFFF0076H C.x=0000007FH,Y=FFF7H,z=FFFF0076H D.x=0000007FH,Y=FFF7H,z=00000076H

【答案】D

【解析】当两个不同长度的数据，要想通过算术运算得到正确的结果，必须将短字长数据转换成长字长数据，这被称为“符号扩展”。例如，x和z为int型，数据长32位，Y为short型，数据长16位，因此首先应将y转换成32位的数据，然后再进行加法运算。运算采用补码的形式，而x的补码是0000007FH,Y的补码是FFFFFFF7H,所以x+Y=00000076H。

12．已知关键字序列5,8,12,19，28，20，15，22是小根堆（最小堆），插入关键字3，调整后的小根堆是（ ）。

A.3,5，12，8,28，20,15，22，19 B.3,5,12,19,20,15,22,8,28

C.3,8,12,5,20,15,22,28,19 D.3,12,5,8,28,20,15,22,19 【答案】A

【解析】在堆中插入或删除一个元素后，将不再满足堆的性质。为了使其成为新堆，在输出堆顶元素后，需要调整剩余元素。具体过程如图（1） （5）所示，（1）为原堆，（2）为插入3后，（3）、（4）为调整过程，（5）为调整后的小根堆。

二、判断题

13．循环队列也存在空间溢出问题。（ ）

【答案】