2020江西国家电网校园招聘考试：数据结构与算法自测（8）

1.有3个结点可以构造出多少种不同的二叉树（   ）。
A. 3              B. 4
C. 5             D. 6
 
2.AOV网是一种（   ）。
A.有向图 B.无向图
C.无向无环图 D.有向无环图
 
3.对于栈操作数据的原则是（   ）。
A.先进先出 B.后进先出
C.后进后出 D.不分顺序
 
4.单循环链表的主要优点是（   ）。
A.不再需要头指针了
B.从表中任一结点出发都能扫描到整个链表；
C.已知某个结点的位置后，能够容易找到它的直接前趋；
D.在进行插入、删除操作时，能更好地保证链表不断开。
 
5.在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总数为（   ）。
A.（n+1）/2                 B.n/2
C.n                      D.n+1
 
1. 【答案】C。解析：根据二叉树的性质可以画出5中二叉树。
2.【答案】D。AOV网是有向无环图。
3.【答案】B。栈的特点是先进后出，后进先出。
4.【答案】B。解析：不受空间限制，在节点的插入、删除方便，不用大量移动数据，单链表的优点中没有体现出能更好的保证链表不断开的方面。
5.【答案】C。解析：假设x元素所在线