1、队列的操作的原则是（a）。
a）先进先出b)后进先出c)只能进行插入d)只能进行删除。
2、栈进行插入和删除操作的特点是（a）。a）lifob）fifoc）fcfsd）hpf
3、栈进行插入和删除操作的特点是（a）。a）lifob）fifoc）fcfsd）hpf
4、若采用邻接矩阵法存储一个n个顶点的无向图，则该邻接矩阵是一个（d）。a）上三角矩阵b)稀疏矩阵c)对角矩阵d)对称矩阵。
5、n个顶点，e条边的有向图的邻接矩阵中非零元素有（c）个。a）n b）2e c）e d）n+e
6、设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为（a）。
a）p->next=p->next->next;b）p=p->next;c）p=p->next->nextd）p->next=p;
7、下面关于线性表的叙述中，错误的是哪一个？（d）a）线性表采用顺序存储，必须占用一片连续的存储单元。b）线性表采用链接存储，便于插入和删除操作。
c）线性表采用链接存储，不必占用一片连续的存储单元。d）线性表采用顺序存储，便于进行插入和删除操作。
8、数据结构中，在逻辑上可以把数据结构分成（b）。a）动态结构和静态结构b）线性结构和非线性结构。
c）紧凑结构和非紧凑结构d）内部结构和外部结构。
9、采用链结构存储线性表时，其地址（b）。a）必须是连续的b）连续不连续都可以c）部分地址必须是连续d）必须是不连续的。
10、队列的操作的原则是（a）。
a）先进先出b)后进先出c)只能进行插入d)只能进行删除。
11、在一个单链表中，已知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=pd）p->next=s; s->next=q;
2019广东省数据结构基础考
1 与无向图相关的术语有 c a 强连通图b 入度c 路径d 弧2 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用 d 存储方式最节省时间。a 顺序表b 双链表c 带头结点的双循环链表。3 数据结构中，在逻辑上可以把数据结构分成 b a 动态结构和静态结构b 线性结...
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 倘若在对串的插入 删除运算中，期望运算速度...