20141)数据结构-A-试题.pdfVIP

南阳理工学院 2013-2014学年第 2 学期试卷（A 卷） 课程：《数据结构》 课程号：1504108130 考核方式：（闭卷） 课程性质：专业必修课 适用对象：12 级软件工程专业 题号 一 二 三 四 五 总分 复核人 满分 20 20 10 30 20 100 得分 评卷人 得分 一、选择题：（每题 2 分，共 20 分） 1. 设某数据结构的二元组形式表示为 A=(D，R)，D={01，02，03，04，05，06， 07，08，09}，R={01，02，01，03，01，04，02，05，02，06，03， 07???03，08，03，09}，则数据结构 A 是（ ）。 A.线性结构 B.树型结构 C.物理结构 D.图型结构 2. 栈和队列的共同特点是（ ）。 A.只允许在端点处插入和删除元素 B.都是先进后出 C.都是先进先出 D.没有共同点 3. 在头指针为 head 的循环链表中，判断指针变量 P 指向尾结点的条件是（ ）。 A.p-next-next==head B.p-next==head C.p-next-next==NULL D.p-next==NULL 4. 在单链表中，要将 s 所指结点插入到 p 所指结点之后，其语句应为（ ）。 A.s-next=p+1; p-next=s; B.(*p).next=s; (*s).next=(*p).next; C.s-next=p-next; p-next=s-next; D.s-next=p-next; p-next=s; 5. 数组 Q[n]用来表示一个循环队列，f 为当前队列头元素的前一位置，r 为队尾 元素的位置，假定队列中元素的个数小于 n，计算队列中元素个数的公式为 （ ）。 A.r-f B.(n+f-r)%n C.n+r-f D.（n+r-f)%n 6. 设有数组 A[0..7][0..9]，数组的每个元素长度为 2 字节，数组从内存首地址 1000 开始顺序存放，当用以行为主存放时，元素 A[5][8]的存储首地址为（ ）。 A.1116 B.1094 C.1138 D.1120 7. 若对 n 阶对称矩阵 A 以行序为主序方式将其下三角形的元素(包括主对角线上 所有元素)依次存放于一维数组 B[1..n(n+1)/2]中，则在 B 中确定 aij（ij， 且 i,j=1,2,…,n）的位置 k 的关系为（ ）。 A.i*(i-1)/2+j B.j*(j-1)/