面试题

简单综合VIP考研

以下叙述中，正确的是（）。 A 只要无向连通图中没有权值相同的边，则其最小生成树唯一 B 只要无向图中有权值相同的边，则其最小生成树一定不唯一 C 从n个顶点的连通图中选取n-1条权值最小的边，即可构成最小生成树 D 设连通图G含有n个顶点，则含有n个顶点、n-1条边的子图一定是G的生成树

考研 VIP 408考研

来源专辑 · 408考研面试题

返回考研对着练 · AI模拟面试

刷题工具

收藏与掌握标记会同步到「我的题库」

掌握程度

收藏与分享

参考解析

AI 参考VIP

题库会员可查看参考思路与答题要点；无解析时由 AI 生成并保存

正在生成 AI 参考解析，请稍候…

相关题

同标签或同分类下的精选题

中等综合VIP考研

假设循环单链表表示的队列长度为n，队头固定在链表表尾，若只设头指针，则进队操作的时间复杂度为（）。

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP公司题库

有些排序算法在每趟排序过程中，都会有一个元素被放置到其最终位置上，（）算法不会出现此种情况。 A 希尔排序 B 堆排序 C 冒泡排序 D 快速排序

公司题库 VIP 408考研

来源 · 东软面试题

中等综合VIP考研

下列关于并发性的叙述中，正确的是（）。 A 并发性是指若干事件在同一时刻发生 B 并发性是指若干事件在不同时刻发生 C 并发性是指若干事件在同一时间间隔内发生 D 并发性是指若干事件在不同时间间隔内发生

考研 VIP 408考研

来源 · 408考研面试题

简单综合VIP考研

系统调用是由操作系统提供给用户的，它（）。 A 直接通过键盘交互方式使用 B 只能通过用户程序间接使用 C 是命令接口中的命令 D 与系统的命令一样

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

【2011统考真题】float型数据通常用IEEE754单精度格式表示。若编译器将float型变量×分配在一32位浮点寄存器FR1中，且x = -8.25，则FR1的内容是( ) 。 A. C104 0000H B. C242 0000H C. C184 0000H D. C1C2 0000H

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对表长为 n 的有序表进行折半查找，其判定树的高度为（）。

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

下列关于散列冲突处理方法的说法中，正确的有（）。 Ⅰ. 采用再散列法处理冲突时不易产生聚集 Ⅱ. 采用线性探测法处理冲突时，所有同义词在散列表中一定相邻 Ⅲ. 采用链地址法处理冲突时，若限定在链首插入，则插入任一个元素的时间是相同的 Ⅳ. 采用链地址法处理冲突易引起聚集现象 A I和Ⅲ B I、Ⅱ和Ⅲ C Ⅲ和IV D I和IV

考研 VIP 408考研

来源 · 408考研面试题

中等综合VIP考研

对于顺序表，访问第i个位置的元素和在第i个位置插入一个元素的时间复杂度为（）。 A O(n),O(n) B O(n),O(1) C O(1),O(n) D O(1),O(1)

考研 VIP 408考研

来源 · 408考研面试题