8、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（ b ）。
a）13 b）33 c）18 d）40
9、（ c ）在进行插入操作时，常产生假溢出现象。
a）顺序栈b）循环队列。
c）顺序队列d）链队列。
10、线索二叉树中某结点d，没有左孩子的条件是（ b ）。
a）d->lchild=null b) d->ltag=1c) d->rchild=null d) d->ltag=011、n个顶点的图的最小生成树必定（ d ），是不正确的描述。
a）不唯一b）权的总和唯一。
c）不含回路d）有n条边。
12、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（ c ）。
a）4b）5
c）6d）7
2019云南省数据结构 C必备
1 倘若在对串的插入 删除运算中，期望运算速度最快，则应采用 c a 顺序表示法b 单字符为结点的单链表表示法c 等量分块表示法d 不等量分块表示法。2 广义表head a,b c,d 的运算结果为 a a a,bb c,d c 空表d a,b c,d 3 已知栈的最大容量为4。若进栈序列为1，2，...
2019云南省数据结构 必备
1 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 2 如果结点a有3个兄弟，而且b为a的双亲，则b的度为 b a 3 b 4 c 5d 1 3 在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行 a a q next s s nex...
2019云南省C与数据结构链表 必备
1 串的逻辑结构与 d 的逻辑结构不同。a 线性表b 栈c 队列d 树。2 串的逻辑结构与 d 的逻辑结构不相同。a 线性表b 栈c 队列d 集合。3 n个顶点，e条边的有向图的邻接矩阵中非零元素有 c 个。a n b 2e c e d n e 4 倘若在对串的插入 删除运算中，期望运算速度最快，则...