1、与无向图相关的术语有（c）。
a）强连通图b）入度c）路径d）弧2、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（d）存储方式最节省时间。
a）顺序表b）双链表c）带头结点的双循环链表。
3、数据结构中，在逻辑上可以把数据结构分成（b）。a）动态结构和静态结构b）线性结构和非线性结构。
c）紧凑结构和非紧凑结构d）内部结构和外部结构。
4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（b）。a) rear=rear->next;c) rear=front->next;
b) front=front->next;d) front=rear->next ;
d）单循环链表。
5、设有一个栈，元素的进栈次序为a, b, c, d, e,下列是不可能的出栈序列是（c）。
a）a, b, c, d, eb）b, c, d, e, a
c）e, a, b, c, dd）e, d, c, b, a
6、队列的操作的原则是（a）。
a）先进先出b)后进先出c)只能进行插入d)只能进行删除。
7、链式存储的存储结构所占存储空间（a）。
a）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针b）只有一部分，存放结点值。
c）只有一部分，存储表示结点间关系的指针。
d）分两部分，一部分存放结点值，另一部分存放结点所占单元数。
8、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（a）。a）直接选择排序b）直接插入排序c）快速排序d）起泡排序。
9、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（d）存储方式最节省时间。
a）顺序表b）双链表c）带头结点的双循环链表。
d）单循环链表。
10、队列的操作的原则是（a）。
a）先进先出b)后进先出c)只能进行插入d)只能进行删除。
11、下列各种数据结构中属于线性结构的有（a）。a）栈b)二叉树c)广义表d)图。
12、下列各种数据结构中属于线性结构的有（a）。a）栈b)二叉树c)广义表d)图。
13、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（b）。a) rear=rear->next;c) rear=front->next;
b) front=front->next;d) front=rear->next ;
14、某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（d）存储方式最节省运算时间。a)单链表c)双链表。
b)仅有头指针的单循环链表d)仅有尾指针的单循环链表。
15、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（a）。
a）p->next=p->next->next;b）p=p->next;c）p=p->next->nextd）p->next=p;
2019广东省数据结构考
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 查...
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 倘若在对串的插入 删除运算中，期望运算速度...