1、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（b）。
a) rear=rear->next;c) rear=front->next;
b) front=front->next;d) front=rear->next ;
2、线性表的链接实现有利于（a）运算。
a）插入b）读元素c）查找d）定位。
3、在一个链队列中，假定front和rear分别为队首和队尾指针，则插入一个结点的操作为（b）。
a）front=front->next;
b）rear=rear->next;
c）rear=front->nextd）front=rear->next ;
4、n个顶点的强连通图至少有（a）条边。a）n b）n+1 c）n-1 d）n(n-1)
5、线性表的链接实现有利于（a）运算。a）插入b）读元素c）查找d）定位。
6、（c）在进行插入操作时，常产生假溢出现象。a）顺序栈b）循环队列c）顺序队列d）链队列。
7、线性表的链接实现有利于（a）运算。a）插入b）读元素。
c）查找d）定位。
8、已知栈的最大容量为4。若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（c）。a) 5，4，3，2，1，6b) 2，3，5，6，1，4c) 3，2，5，4，1，6
d) 1，4，6，5，2，3
9、倘若在对串的插入、删除运算中，期望运算速度最快，则应采用（c）。a）顺序表示法b）单字符为结点的单链表表示法c）等量分块表示法d）不等量分块表示法。
2019广东省数据结构基础考
1 与无向图相关的术语有 c a 强连通图b 入度c 路径d 弧2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 d 存储方式最节省时间。a 顺序表b 双链表c 带头结点的双循环链表。3 数据结构中，在逻辑上可以把数据结构分成 b a 动态结构和静态结构b 线性结...
2019广东省数据结构与算法考
1 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 2 设给定问题的规模为变量n，解决该问题的算法所需时间为tn o f n tn表示式中记号o表示 a a 一个数量级别 b 一个平均值。c 一个最大值d 一个均方值。3 倘若在对串的插入 删除运算中，期望运算速度...
2019广东省数据结构与算法考
1 n个顶点的强连通图至少有 a 条边。a n b n 1 c n 1 d n n 1 2 设给定问题的规模为变量n，解决该问题的算法所需时间为tn o f n tn表示式中记号o表示 a a 一个数量级别 b 一个平均值。c 一个最大值d 一个均方值。3 倘若在对串的插入 删除运算中，期望运算速度...