UC知道数据结构作业，帮助一下
来源：百度知道 编辑：UC知道 时间：2024/06/15 01:31:27
第17题 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（ ）。
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第18题 已给下图，哪一项是该图的拓扑排序？（ ）。
A、1，2，3，4，5
B、1，3，2，4，5
C、1，2，4，3，5
D、1，2，3，5，4
第19题 二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A、A[8，5]
B、A[3,10]
C、A[5,8]
D、A[0,9]
第20题 判定“带头结点的链队列为空”的条件是（ ）
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
第21题 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:
tail(head(tail(C))) = ( )。
A、（a）
B、A
C、(b)
D、(A)
第22题 假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（ ）。
A、(rear-1)%n==front
B、(rear+1)%n==front
C、rear==(front-1)%n
D、rear==(front+1)%n
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第18题 已给下图，哪一项是该图的拓扑排序？（ ）。
A、1，2，3，4，5
B、1，3，2，4，5
C、1，2，4，3，5
D、1，2，3，5，4
第19题 二维数组A的每个元素是由6个字符组成的串，其行下标i=0、1、…、8，列下标j=1、2、…、4、若A按行先存储，元素A[8，5]的起始地址与当A按列先存储时的元素（ ）的起始地址相同。设每个字符占一个字节。
A、A[8，5]
B、A[3,10]
C、A[5,8]
D、A[0,9]
第20题 判定“带头结点的链队列为空”的条件是（ ）
A、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
第21题 已知广义表: A=(a,b), B=(A,A), C=(a,(b,A),B), 求下列运算的结果:
tail(head(tail(C))) = ( )。
A、（a）
B、A
C、(b)
D、(A)
第22题 假定一个顺序循环队列存储于数组A[n]中，其队首和队尾指针分别用front和rear表示，则判断队满的条件是（ ）。
A、(rear-1)%n==front
B、(rear+1)%n==front
C、rear==(front-1)%n
D、rear==(front+1)%n
17题 答案是A。邻接矩阵中查找某一顶点的出度，只需要找到该顶点所在的那一个行进行遍历即可。
18题 没有图
19题 列下标的最终位置没有提出
20题 答案是C。带头结点的链队列，初始为空的条件是front和rear相等并指向头结点，入队rear变化，出队front变化。
21题 暂不清楚
22题 答案是B。顺序循环队列可以采用牺牲一个单元来区分队空队满，队满是B；队空是rear==front。
23题 答案是C。说明一下ABD的出入栈顺序，A：a进b进c进d进e进e出d出c出b出a出，B：a进b进c进d进d出e进e出c出b出a出，D：a进a出b进b出c进c出d进d出e进e出
24题 暂不清楚
25题 答案暂定为AB。C是绝对不行的，至于D原因不清楚。
26题 答案是A。课本原话。
27题 答案暂定为A。完全二叉树的最后一层可以是满的，即满二叉树。
28题 答案是A。邻接矩阵存储只与结点个数有关，邻接表存储与结点个数和边数都有关。
29题 答案是C。哈希函数过于复杂，会降低查找效率；没有最好最坏的哈希函数，只有最适合的；处理冲突的方法大概有两种，一是开放定址法，二是拉链法，在开放定址的情形下，不能随便删除表中已有元素。
30题 答案是C。折半查找的要求。
有一些问题有争议，还可以讨论，关于广义表的问题，没涉及过故不作解答。