1、n个顶点的图的最小生成树必定（d），是不正确的描述。a）不唯一b）权的总和唯一c）不含回路d）有n条边。
2、以下属于顺序存储结构优点的是（a）。
a)存储密度大b)插入运算方便c）删除运算方便d）可方便地用于各种逻辑结构的存储表示。
3、二叉树第i(i≥1)层上至多有（c）结点。a）2i b）2i c）2i-1 d）2i-1
4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（b）。
a) rear=rear->next;c) rear=front->next;
b) front=front->next;
d) front=rear->next ;
5、设有一个10阶的对称矩阵a，采用压缩存储方式，以行序为主存储，a??11为第一个元素，其存储地址为1，每元素占1个地址空间，则a85的地址为（b）。a）13 b）33 c）18 d）40
6、n个顶点的强连通图至少有（a）条边。
a）n b）n+1 c）n-1 d）n(n-1)
7、如果结点a有3个兄弟，而且b为a的双亲，则b的度为（b）。a）3 b）4 c）5d）1
8、采用链结构存储线性表时，其地址（b）。a）必须是连续的b）连续不连续都可以c）部分地址必须是连续d）必须是不连续的。
9、n个顶点的图的最小生成树必定（d），是不正确的描述。a）不唯一b）权的总和唯一c）不含回路d）有n条边。
10、（c）在进行插入操作时，常产生假溢出现象。a）顺序栈b）循环队列c）顺序队列d）链队列。
11、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b)。a）9 b）11 c）15 d）不能确定。
12、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d）。a）(g)b）(d)c）c d）d
13、广义表head(((a,b),(c,d)))的运算结果为（a）。a）(a,bb）(c,d)c）空表d）（（a,b）,(c,d)）
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 倘若在对串的插入 删除运算中，期望运算速度最快，则...
2019广东省C与数据结构链表 必备
1 如果结点a有3个兄弟，而且b为a的双亲，则b的度为 b a 3 b 4 c 5d 1 2 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 3 线索二叉树中某结点d，没有左孩子的条件是 b a d lchild null b d ltag 1c d rchild...
2019广东省C与数据结构链表 必备
1 如果结点a有3个兄弟，而且b为a的双亲，则b的度为 b a 3 b 4 c 5d 1 2 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 3 线索二叉树中某结点d，没有左孩子的条件是 b a d lchild null b d ltag 1 c d rchil...