java语言程序设计期末考试 南京信息工程大学滨江学院_南京信息工程大学滨江学院数据结构期末试题和答案...

一、单项选择题

1、在以下的叙述中，正确的是( A )。

A. 线性表的线性存储结构优于链表存储结构

B. 二维数组是其数据元素为线性表的线性表

C. 栈的操作方式是先进先出

D. 队列的操作方式是先进后出

2、判定一个循环队列qu(最多元素为m0)为空的条件是( A )。

A. qu->front==qu->rear

B. qu->front!=qu->rear

C. qu->front=(qu->rear+1)%m0

D. qu->front!=(qu->rear+1)%m0

3、向一个栈顶指针为hs的链栈中插入一个s所指结点时，则执行( C )。

A. hs->next=s;

B. s->next=hs->next;hs->next=s;

C. s->next=hs;hs=s;

D. s->next=hs;hs=sh->next

4、串是一种特殊的线性表，其特殊性体现在(B)。

A. 可以顺序存储

B. 数据元素是一个字符

C. 可以链接存储

D. 数据元素可以是多个字符

5、设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素a

(i≥j),在一维

i,j

数组B的下标位置k的值是( B )。

A. i(i-1)/2+j-1

B. i(i-1)/2+j