一、单项选择题
1、在数据结构中,从逻辑上可以把数据分为______。
A.动态结构和静态结构
B.紧凑结构和非紧凑结构
C.线性结构和非线性结构
D.内部结构和外部结构
2、设某无向图中有n个顶点e条边,则该无向图中所有顶点的度之和为______。
A.n
B.e
C.2n
D.2e
3、在内部排序中,排序时不稳定的有______。
A.插入排序
B.冒泡排序
C.快速排序
D.归并排序
4、在循环队列中,若front与rear分别表示队头元素和队尾元素的位置,则判断循环队列空的条件是______。
……此处隐藏23487个字…… alt="" height="643" src="/d/file/p/2024/12-06/46bc9d33f60c18ae7768dc5d36658836.jpeg" width="394" />
[考点] 本题考查折半查找算法。
[解析] 有序数组的折半查找从数组的中间元素开始查找。若中间元素正好是待查找的元素,则查找成功,搜索结束;若中间元素小于待查找的元素,则从数组大于中间元素的半边中搜索;若中间元素大于待查找的元素,则从数组小于中间元素的半边中搜索。如果在某一步骤数组为空,则代表查找失败。
45、
[考点] 本题考查AOV-网拓扑排序算法。
[解析] 拓扑排序是针对有向图的排序方法,求拓扑排序的方法为:
①初始时拓扑序列为空;
②任选一个入度为0的点放入拓扑序列中,同时删除该顶点以及从该顶点出发的弧;
重复上述步骤②直至不存在入度为0的顶点。