📖面试题中等综合VIP考研【2009统考真题】设文件F1的当前引用计数值为1,先建立文件F1的符号链接(软链接)文件F2,再建立文件F1的硬链接文件F3,然后删除文件F1。此时,文件F2和文件F3的引用计数值分別是 ( )。 A. 0, 1 B. 1, 1 C. 1, 2 D. 2, 1考研VIP408考研来源专辑 · 408考研面试题返回考研对着练 · AI模拟面试
中等综合VIP考研设被排序的结点序列共有 n 个结点,在该序列中的结点已十分接近有序的情况下,用直接插入排序、归并排序和快速排序对其进行排序,这些算法的时间复杂度应为( )。考研VIP408考研来源 · 408考研面试题
中等综合VIP考研对序列 {15, 9, 7, 8, 20, -1, 4} 用希尔排序方法排序,经一趟后序列变为 {15, -1, 4, 8, 20, 9, 7},则该次采用的增量是( )。 A 1 B 4 C 3 D 2考研VIP408考研来源 · 408考研面试题
困难综合VIP公司题库下列关于红黑树的说法中,正确的是( )。 A 红黑树本质上是一棵二叉树 B 红黑树适合于增删多而查询少的场景 C 红黑树的查询时间复杂度是nlog(n) D 在红黑树中,新添的节点的颜色可以是黑色的公司题库VIP408考研来源 · 快手面试题
中等综合VIP考研设高度为 h 的二叉树上只有度为 0 和度为 2 的结点,则此类二叉树中所包含的结点数至少为( )。 A h B 2h-1 C 2h+1 D h +1考研VIP408考研来源 · 408考研面试题
中等综合VIP考研设对 n(n>1)个元素的线性表的运算只有 4 种:删除第一个元素;删除最后一个元素;在第一个元素之前插入新元素;在最后一个元素之后插入新元素,则最好使用( )。 A 只有尾结点指针、没有头结点指针的循环单链表 B 只有尾结点指针、没有头结点指针的非循环双链表 C 只有头结点指针、没有尾结点指针的循环双链表 D 既有头结点指针、又有尾结点指针的循环单链表考研VIP408考研来源 · 408考研面试题