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->next=p; b）s->next=p->next; p->next=s;c）p->next=s->next; s->next=p d）p->next=s; s->next=q;
4、采用链结构存储线性表时，其地址（ b ）。a）必须是连续的b）连续不连续都可以c）部分地址必须是连续 d）必须是不连续的。
5、以下属于顺序存储结构优点的是（ a ）。a) 存储密度大b) 插入运算方便c）删除运算方便d）可方便地用于各种逻辑结构的存储表示。
6、在数据结构中，从逻辑上可以把数据结构分为（ c ）。a）动态结构和静态结构 b）紧凑结构和非紧凑结构c）线性结构和非线性结构 d）内部结构和外部结构。
7、（ c ）在进行插入操作时，常产生假溢出现象。a）顺序栈b）循环队列c）顺序队列d）链队列。
8、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（ b ）。a) rear=rear->nextb) front=front->next;c) rear=front->nextd) front=rear->next ;
9、与无向图相关的术语有（ c ）。a）强连通图b）入度c）路径d）弧。
10、如果结点a有3个兄弟，而且b为a的双亲，则b的度为（ b ）。a）3 b）4 c）5d）1
11、n个顶点的强连通图至少有（ a ）条边。a）n b）n+1 c）n-1 d）n(n-1)
12、若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是( b )。a）9 b）11 c）15 d）不能确定。
13、广义表a=（a,b,(c,d),(e,(f,g))）则head(tail(head(tail(tail(a)))d ）。a） (gb） (dc） c d） d
14、n个顶点的强连通图至少有（ a ）条边。a）n b）n+1 c）n-1 d）n(n-1)
15、设给定问题的规模为变量n，解决该问题的算法所需时间为tn=o(f(n)),tn表示式中记号o表示（ a ）。a）一个数量级别 b）一个平均值c）一个最大值d）一个均方值。
16、下列各种数据结构中属于线性结构的有（ a ）。a）栈b) 二叉树c) 广义表d) 图。
17、线性表的链接实现有利于（ a ）运算。a）插入b）读元素c）查找d）定位。
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 已知广义表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云南省数据结构 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 线索二叉树中某...