11.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:
A. 起泡排序
B. 希尔排序
C. 归并排序
D. 基数排序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8806.html
点击查看答案
7.设图的邻接矩阵A如下所示。各顶点的度依次是
A. 1,2,1,2
B. 2,2,1,1
C. 3,4,2,3
D. 4,4,2,2
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8806.html
点击查看答案
16.采用指令Cache与数据Cache分离的主要目的是
A. 降低Cache的缺失损失
B. 提高Cache的命中率
C. 降低CPU平均访存时间
D. 减少指令流水线资源冲突
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e880f.html
点击查看答案
35.下列因素中,不会影响信道数据传输速率的是
A. 信噪比
B. 频率带宽
C. 调制速率
D. 信号传播速度
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a888-c0f5-18fb755e8805.html
点击查看答案
7.对如下有向带权图，若采用迪杰斯特拉(Dijkstra)算法求从源点a到其他各顶点的最短路径，则得到的第一条最短路径的目标顶点是b，第二条最短路径的目标顶点是c，后续得到的其余各最短路径的目标顶点依次是
A. d,e,f
B. e,d,f
C. f,d,e
D. f,e,d
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-5ec0-c0f5-18fb755e8806.html
点击查看答案
7.若无向图G=(VE )中含有7个顶点,要保证图G在任何情况下都是连通的,则需要的边数最少是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-136d-28a8-c0f5-18fb755e8802.html
点击查看答案
10.下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是
A. 快速排序
B. 希尔排序
C. 堆排序
D. 起泡排序
解析：【答案解析】选项 A 快速排序每趟趟排序后，轴值将在其最终位置上；选项 C 堆排序每趟排序后，堆顶记录将在其最终位置上；选项 D 起泡排序每趟排序后，最大值（或最小值）记录将在其最终位置上。只有选项 B 希尔排序不具备这个特点。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2450-c0f5-18fb755e8809.html
点击查看答案
26.操作系统的I/O子系统通常由四个层次组成,每一层明确定义了与邻近层次的接口。其合理的层次组织排列顺序是
A. 用户级I/O软件、设备无关软件、设备驱动程序、中断处理程序
B. 用户级I/O软件、设备无关软件、中断处理程序、设备驱动程序
C. 用户级I/O软件、设备驱动程序、设备无关软件、中断处理程序
D. 用户级I/O软件、中断处理程序、设备无关软件、设备驱动程序
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1487-62a8-c0f5-18fb755e8808.html
点击查看答案
17.反违章工作是指企业在预防违章、( )整治违章等过程中,在 制度建设、培训教育、现场管理、监督检查、评价考核等方面开展的相关工作。
A. 管理违章
B. 确认违章
C. 考核违章
D. 查处违章
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-0b54-c01a-fb932e9afc00.html
点击查看答案
8.下列关于图的叙述中,正确的是Ⅰ.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
A. 仅Ⅱ
B. 仅Ⅰ、Ⅱ
C. 仅Ⅲ
D. 仅Ⅰ、Ⅲ
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8807.html
点击查看答案
本算法与折半查找算法相比,有可能具有更少比较次数的情形是
