一、单项选择题

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的顶点。