2011广西壮族自治区C与数据结构链表格测试题及答案解析.pdfVIP

1、采用链结构存储线性表时，其地址 （ B ）。 A）必须是连续的 B）连续不连续都可以 C）部分地址必须是连续 D）必须是不连续的 2、串的逻辑结构与 （ D ）的逻辑结构不同。 A）线性表 B）栈 C）队列 D）树 3、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1， 则度为0的结点个数为 （ C ）。 A）4 B）5 C）6 D）7 4、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个 （ D ）。 A）上三角矩阵 B) 稀疏矩阵 C) 对角矩阵 D) 对称矩阵 5、在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插 入s结点，则须执行 （ A ） 。 A）q-next s; s-next p ; B）s-next p-next; p-next s; C）p-next s-next; s-next p D）p-next s; s- next q; 6、广义表A （A,B,(C,D),(E,(F,G))），则 head(tail(head(tail(tail(A))))) （ D ）。 A） (G) B） (D) C） C D） D 7、串的逻辑结构与 （ D ）的逻辑结构不相同。 A）线性表 B）栈 C）队列 D）集合 8、在一个具有n个单元的顺序栈中，假定以地址低端 （即0单元）作为 栈底，以top作为栈顶指针，当做出栈处理时，top变化为 （ C ）。 A）top不变 B）top 0 C）top-- D）top++ 9、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1， 则度为0的结点个数为 （ C ）。 A）4 B）5 C）6 D）7 10、已知广义表L ((x,y,z),a,(u,t,w))，从L 表中取出原子项t 的操 作是 （ D ）。 A) Head(Head(Tail(Tail(L)))) B) Tail(Head(Head(Tail(L)))) C) Head(Tail(Head(Tail(L)))) D)Head(Tail(Head(Tail(Tail(L))))) 11、用一维数组A进行顺序存储时，若起始地址为loc(A1)，元素长度为 c，则A的第i个数组单元在存放地址loc(Ai)，等于 （ B ）。 A）loc(A1)+i*c B）loc(A1)+ (i-1)*c C）loc(A1)+i*c+1 D）loc(A1)+ (i+1)*c 12、n个顶点，e条边的有向图的邻接矩阵中非零元素有 （ C ）个。 A）n B）2e C）e D） n+e 13、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存 储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则 a85的地址为 （ B ）。 A）13 B）33 C）18 D）40