习题整理11.30

1.若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是（）。

解析：广度优先遍历：按层次进行（或者按照步骤来）
步骤如下：
1、先找一个顶点：e
2、找能够走一步就可以到达你所认为的那个顶点（这里第一步就能够到达e的点有a,f,g(这三个点输出时没有顺序，但一定是在一起)）
3、找到走两步能够e的点，b,h
4、找第三步能够到e的点，c,d
5、所以选项B是正确的，以此类推选项D不正确
4.若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用( )存储方式最节省运算时间。

解析：1,单链表只能单向遍历，即只能由链表头向链表尾遍历。
2，单循环链表也只能单向遍历：链表头->链表尾->链表头；
对于A,B，C要想在尾端插入结点，需要遍历整个链表。对于D，要插入结点，只要改变一下指针即可，要删除头结点，只要将指针移动到头结点即可。
7.不带头结点的单链表，head为空的判定条件是（）？

解析：1、带头结点单链表：head->next == NULL
2、带头结点循环链表：head->next == head
3、不带头结点单链表：head == NULL
9. 下列关系运算中， （ ） 运算不属于专门的关系运算。

解析：关系运算包括选择、投影、连接以及除法。
集合运算是二目运算，包括并、差、交、广义笛卡尔积四种运算。
10.设A是n*n的对称矩阵，将A的对角线及对角线上方的元素以列为主的次序存放在一维数组B[1…n（n+1）/2]中，对上述任一元素aij (1≤i，j≤n，且i≤j)在B中的位置为（）

解析：