1选择判断题_原创文档.pdf

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

Test1

一、单项选择（每小题1分，共12分）

1.若某线性表的常用操作是取第i个元素及其前趋元素，则采用(D)存储方式最节省时间

A.单链表B.双链表C.单向循环D.顺序表

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次

存储数据元素的线性结构。线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表

中的结点依次存放在计算机内存中一组地址连续的存储单元中。

2.串是任意有限个(C)

A.符号构成的序列B.符号构成的集合C.字符构成的序列D.字符构成的集

合

aaa

3.设矩阵A(,1=i,j=10)的元素满足:0(i=j,1=i,j=10),=0(ij,1=i,j=10)

ijijij

若将A的所有非0元素以行为主序存于首地址为2000的存储区域中，每个元素占4个单元,

则元

素A[95]的首地址为(D)

A.2340B.2336C.2164D.2160

Loc(aij)=Loc(a00)+(i*n+j)*d,这是以行为主求物理地址的公式~a00是首地址，d为每个数组

元素占据的地址单元，从二三行条件看出是下三角矩阵，所以a[9,5]之前有多少元素呢？这

个应该知道

k=i(i-1)/2+j-1(因为ij从1开始的)，k=（8*9）/2+4=40,所以2000+40*4=2160

4.如果以链表作为栈的存储结构,则退栈操作时(C)

A.必须判别栈是否满干B.对栈不作任何判别C.必须判别栈是否空D.判别

栈元素的类型

5.设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为

队尾指针，则执

行出队操作的语句为(D)B

A.front=front+1B.front=(front+1)modm

C.rear=(rear+1)modmD.front=(front+1)mod(m+1)

出队的操作是头指针增1。由于是循环队列，要对增1操作后的结果进行取模操作。data[m]

中有m个元素，所以front+1后要%m。

6.深度为6(根的层次为1)的二叉树至多有(D)结点

A.64B.32C.31D.63

根深度为一意思就是以根为第一层，总共就有六层，至多有1+2+2∧2+2∧3+2∧4+2∧5=63

太上有立德，其次有立功，其次有立言，虽久不废，此谓不朽。——《左传》

2∧2=2的2次幂

7.将含100个结点的完全二叉树从根这一层开始，每层从左至右依次对结点编

号，根结点的编

号为1。编号为49的结点X的双亲的编号为(A)49/2

A.24B.25C.23D.2无法确定

8.设有一个无向图G=(V,E)和G=(V,E)，如果G为G的生成树，则下面不正

确的说法是(B)