单选题 某文件系统采用索引节点方式,用户在目录中新建文件F时,文件系统不会做的是( )。

A、 初始化文件F的索引节点
B、 在目录文件中写入F的索引节点号
C、 在目录文件中写入F的访问权限信息
D、 在目录文件中增加一条文件F对应的目录项
下载APP答题
由4l***wb提供 分享 举报 纠错

相关试题

单选题 已知某算法用于检查字符串中各种括号是否匹配,括号匹配中需要用到栈,若符号栈容量为3,以下表达式无法实现的是( )。

A、[a+[b+(c+d)e]+f]+g-h
B、[a*((b+c)/(d-e)+f)g]-h
C、[a*(b-(c-d)*e)/(f+g))-h]
D、[a-(b+[c*(d+e)-f]+g)h]

单选题 下面算法的时间复杂是( )。 int count=0,i,j; for(i=1;i*i<n;i++){ for(j=1;j<i;j++){ count++; } }

A、$$O(\log n)$$
B、$$O(n)$$
C、$$O(n\log n)$$
D、$$O(n^2)$$

单选题 已知查找表中有400个元素,每个元素查找概率相同。采用分块查找进行查找,每个块划分均匀。若索引表和块内都采用顺序查找法,为保证查找效率最高,每个块包含元素个数为( )。

A、8
B、10
C、20
D、25

单选题 关于图的下列说法中,正确的是( )。

A、有向图必存在入度为0的顶点
B、有向无环图的拓扑排序序列存在且唯一
C、各顶点的度均大于等于2的无向图必有回路
D、BFS能算出带权图中每个顶点到其他顶点的最短距离

单选题 设字符集S中包含7个字符,各字符出现的频次分别为2,3,4,5,6,10,11。现为S中字符构造哈夫曼编码,编码长度大于等于3的字符个数为( )。

A、2
B、3
C、4
D、5

单选题 若二叉树的结点值均为正数,采用顺序存储的方式保存在数组R中,使用-1表示结点不存在,则下面数组中,不能作为一棵二叉树的是( )。

A、{20,15,40,-1,-1,35}
B、{15,40,10,18,35,-1,-1,12}
C、{15,40,10,-1,-1,-1,12}
D、{17,20,35,-1,18,45,-1,-1,19,2}

单选题 下列关于森林与二叉树的说法中,正确的是( )。

A、完全二叉树不存在度为1的结点
B、任何一个森林一定能转化成一棵二叉树
C、二叉树的分支结点个数比叶结点个数少
D、链式二叉树的根中保存的是最先计算的运算符

单选题 假设4阶B树中有7个关键字,能构成的不同B树的形态有( )种。

A、7
B、8
C、9
D、10