(word)数据结构期末试题及答案.docVIP

D 一、单项选择题 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]中，对下三角部分中任一元素ai,j(i≥j),在