1、采用链结构存储线性表时，其地址（b）。a）必须是连续的b）连续不连续都可以c）部分地址必须是连续d）必须是不连续的2、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b)。a）9 b）11 c）15 d）不能确定。
3、串的逻辑结构与（d）的逻辑结构不同。a）线性表b）栈c）队列d）树。
4、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（a）。a）直接选择排序b）直接插入排序c）快速排序d）起泡排序5、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（d）存储方式最节省运算时间。
a)单链表b)仅有头指针的单循环链表c)双链表d)仅有尾指针的单循环链表6、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（b）。a）13 b）33 c）18 d）40
7、线索二叉树中某结点d，没有左孩子的条件是（b）。a）d->lchild=null b) d->ltag=1c) d->rchild=null d) d->ltag=0
8、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（c）。
a）4b）5c）6d）7
9、已知广义表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)))
10、下列序列中，执行第一趟快速排序后得到的序列是（a）。a）[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]
2019吉林省数据结构 C考
1 已知广义表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 2 与无向图相...
2019广东省数据结构基础考
1 与无向图相关的术语有 c a 强连通图b 入度c 路径d 弧2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 d 存储方式最节省时间。a 顺序表b 双链表c 带头结点的双循环链表。3 数据结构中，在逻辑上可以把数据结构分成 b a 动态结构和静态结构b 线性结...
2019云南省数据结构考
1 用一维数组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 2 在一个链队列中，假定front和rear分别为队首和队...