📖面试题简单综合VIP考研指针 head 指向不带头结点的单链表,判定其为空表的条件为( )。 A head ==NULL B head->next ==NULL C head->next ==head D head !=NULL考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP公司题库若只想得到 1000 个元素组成的序列中第 10 个最小元素之前的部分排序的序列,用( )方法最快。 A 冒泡排序 B 快速排序 C 希尔排序 D 堆排序公司题库VIP408考研来源 · 数字马力面试题
简单综合VIP考研排序算法的稳定性是指( )。 A 经过排序后,能使关键字相同的元素保持原顺序中的相对位置不变 B 经过排序后,能使关键字相同的元素保持原顺序中的绝对位置不变 C 排序算法的性能与被排序元素个数关系不大 D 排序算法的性能与被排序元素的个数关系密切考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设有一个含有 200 个表项的散列表,用线性探测法解决冲突,按关键字查询时找到一个表项的平均探测次数不超过 1.5,则散列表项应能够容纳( )个表项(设查找成功的平均查找长度为 ASL = [1+1/(1-α)]/2,其中 α 为装填因子)。 A 400 B 526 C 624 D 676考研VIP408考研来源 · 408考研面试题
中等综合VIP考研下列关于图的说法中,正确的是( )。 Ⅰ. 有向图中顶点 V 的度等于其邻接矩阵中第 V 行中 1 的个数 Ⅱ. 无向图的邻接矩阵一定是对称矩阵,有向图的邻接矩阵一定是非对称矩阵 Ⅲ. 在图 G 的最小生成树 G 中,某条边的权值可能会超过未选边的权值 Ⅳ. 若有向无环图的拓扑序列唯一,则可以唯一确定该图 A Ⅰ、Ⅱ和Ⅲ B Ⅲ和Ⅳ C Ⅲ D Ⅳ考研VIP408考研来源 · 408考研面试题
中等综合VIP考研下列关于线性表的说法中,正确的是( )。 Ⅰ. 顺序存储方式只能用于存储线性结构 Ⅱ. 取线性表的第 i 个元素的时间与 i 的大小有关 Ⅲ. 静态链表需要分配较大的连续空间,插入和删除不需要移动元素 Ⅳ. 在一个长度为 n 的有序单链表中插入一个新结点并仍保持有序的时间复杂度为 O(n) Ⅴ. 若用单链表来表示队列,则应该选用带尾指针的循环链表 A I、Ⅱ B I、Ⅲ、IV、V C IV、V D Ⅲ、IV、V考研VIP408考研来源 · 408考研面试题
中等综合VIP公司题库计算机区分核心态和用户态指令后,从核心态到用户态的转换是由操作系统程序执行后完成的,而用户态到核心态的转换则是由( )完成的。 A 硬件 B 核心态程序 C 用户程序 D 中断处理程序公司题库VIP408考研来源 · 百度面试题