文档介绍：数据结构试题A(—张广梅(K)
数据结构试题A(—张广梅(K)
数据结构试题A(—张广梅(K)
个人资料整理 仅限学****使用
2009 -2018 学年第 1 学期
《 数据结构 》试卷 < 卷） A
课程代码 BB0广梅(K)
数据结构试题A(—张广梅(K)
A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D.
top[1]=top[2]
栈在 <）中应用。
A. 递归调用 B. 子程序调用 C. 表达式求值 D. A ，Ｂ，Ｃ
数据结构试题A(—张广梅(K)
数据结构试题A(—张广梅(K)
数据结构试题A(—张广梅(K)
13.
14.
个人资料整理 仅限学****使用
用不带头结点的单链表储存行列时 , 其队头指针指向队头结点 , 其队尾指针指向队尾结点，则在进行删除操作时 ( > 。
A．仅改正队头指针 B. 仅改正队尾指针 C. 队头、队尾指针都要改正 D. 队头 ,
队尾指针都可能要改正
设有数组 A[i,j] ，数组的每个元素长度为 3 字节， i 的值为 1 到 8 ， j 的值为 1 到 10，数组从
内存首地点 BA 开始次序寄存，当用以列为主寄存时，元素 A[5 ， 8]的储存首地点为 ( >。
数据结构试题A(—张广梅(K)
数据结构试题A(—张广梅(K)
数据结构试题A(—张广梅(K)
A. BA+141 B. BA+180 C. BA+222 D. BA+225
15. A[1..N ， 1..N] 是对称矩阵，将下三角 <包含对角线）以行序储存到一维数组 T[N<N+1） /2]
中，则对任一上三角元素 a[i][j] 对应 T[k] 的下标 k 是<）。
A. i<i-1 ） /2+j B. j<j-1 ） /2+i C. i<j-i ） /2+1 D. j<i-1 ）/2+1
对稀少矩阵进行压缩储存目的是<）。
A．便于进行矩阵运算 B ．便于输入和输出 C ．节俭储存空间 D ．降低运算的时间复
杂度
17.
广义表运算式 Tail(((a,b>,(c,d>>>
的操作结果是 <）。
A. (c,d>
B. c,d
C. ((c,d>>
D. d
18.
在一棵三叉树中度为
3 的结点数为 2 个，度为 2 的结点数为
1 个，度为
1 的结点数为 2
个，则度为 0 的结点数为 <）个
A．4
B
． 5
C
．6D．7
19.
n 个结点的线索二叉树上含有的线索数为
<）
A．2n
B ． n－l
C
． n＋l
D
． n
20.
4．要连通拥有 n 个极点的无向图，起码需要
<）条边。
A．n-l
B
． n
C
． n+l
D
． 2n
得分
二、判断题 <10 分，每题 1 分）
线性表的逻辑