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，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（c）。a) 5，4，3，2，1，6c) 3，2，5，4，1，6
b) 2，3，5，6，1，4d) 1，4，6，5，2，3
4、队列的操作的原则是（a）。
a）先进先出b)后进先出c)只能进行插入d)只能进行删除。
5、下面关于线性表的叙述中，错误的是哪一个？（d）a）线性表采用顺序存储，必须占用一片连续的存储单元。b）线性表采用链接存储，便于插入和删除操作。
c）线性表采用链接存储，不必占用一片连续的存储单元。
d）线性表采用顺序存储，便于进行插入和删除操作。
6、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（c）。a) 5，4，3，2，1，6c) 3，2，5，4，1，6
b) 2，3，5，6，1，4d) 1，4，6，5，2，3
7、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（c）。a）4b）5c）6d）7
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=0
11、n个顶点的图的最小生成树必定（d），是不正确的描述。a）不唯一b）权的总和唯一c）不含回路d）有n条边。
12、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（c）。a）4b）5c）6d）7
13、下面关于线性表的叙述中，错误的是哪一个？（d）a）线性表采用顺序存储，必须占用一片连续的存储单元。b）线性表采用链接存储，便于插入和删除操作。
c）线性表采用链接存储，不必占用一片连续的存储单元。d）线性表采用顺序存储，便于进行插入和删除操作。
2019云南省数据结构 C必备
8 设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a?11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为 b a 13 b 33 c 18 d 40 9 c 在进行插入操作时，常产生假溢出现象。a 顺序栈b 循环队列。c 顺序队列d 链队列。10 线索二叉树中某...
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 倘若在对串的插入 删除运算中，期望运算速度最快，则...