考研数据结构+C程序设计在线题库每日一练（六）

本文提供考研数据结构+C程序设计在线题库每日一练，以下为具体内容

1、对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H(K)=K%9作为散列函数，则散列地址为1的元素有（）个。

A、1

B、2

C、3

D、4

3、循环队列的最大容量为MAXSIZE，队尾指针是rear，对头指针是front，则队满的条件是（）。

A、(Q.rear+1) mod MAXSIZE==Q.front;

B、(Q.rear) mod MAXSIZE==Q.front;

C、(Q.rear-1) mod MAXSIZE==Q.front;

D、(Q.rear) mod (MAXSIZE-1)==Q.front;

5、以下合法的赋值语句是（）。

A、x=y=100

B、d--;

C、x+y;

D、c=int(a+b);

1、试题答案：D

试题解析：

写出上述线性表各元素计算散列地址的过程如下：
① H(7)=7%9=7；② H(34)=34%9=7；③ H(55)=55%9=1；④ H(25)=25%9=7；⑤ H(64)=64%9=1；⑥ H(46)=46%9=1；⑦ H(20)=20%9=2；⑧ H(10)=10%9=1。故本题选D。

3、试题答案：A

试题解析：

将顺序队列首尾相接成环状空间即为循环队列。在循环队列中，队头指针指向头元素，队尾指针指向尾元素的下一个位置。若循环队列中存放n个元素，则rear==front，此时无法判断是队空的条件还是队满的条件。为了区分这两者，规定循环队列中当元素个数为n-1个时，判定队列已满。队列已满的条件为队头指针front在队尾指针rear的下一个位置上，因此最大容量为s的循环队列，队满条件为(rear+1)%s==front；队空条件为rear==front。故本题选A。

5、试题答案：B

试题解析：

选项A是一个表达式，不是语句，不符题意。选项B中，d--是自减运算，即d=d-1，符合题意。选项C中，x+y是算术表达式（加法）,不是赋值语句，不符题意。选项D错误，应为c=(int)(a+b);，是强制类型转换运算符。综上本题选B。
强制类型转换运算符的一般形式为(类型名)(表达式)。注意，表达式应该用括号括起来，如果写成(int)x+y，则只将x转换为整型，然后与y相加。