9.下列应用中,适合使用B+树的是
A. 编译器中的词法分析
B. 关系数据库系统中的索引
C. 网络中的路由表快速查找
D. 操作系统的磁盘空闲块管理
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1727-1b98-c0f5-18fb755e8808.html
点击查看答案
3.若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中,则T中平衡因子为0的分支结点的个数是
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8802.html
点击查看答案
9.必须加强安全生产()、源头治理。
A. 预先防范
B. 预先判断
C. 超前判断
D. 超前防范
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec58-f3b7-c01a-fb932e9afc00.html
点击查看答案
14.在规格化浮点运算中,若某浮点数为 25 ×1.10101,其中尾数为补码表示,则该数是( )。
A. 不需规格化
B. 需右移规格化
C. 需将尾数左移一位规格化
D. 需将尾数左移两位规格化
解析:【答案解析】浮点数 25×1.10101 的尾数不是规格化数,需要进行左规。【归纳总结】对于诸如 0.0xx…x 和 1.1xx…x 这类非规格化数,需要使尾数左移以实现规格化,这个过程称为左规。尾数每左移一位,阶码相应减 1,直至成为规格化数为止。【解题技巧】由于左规一次之后尾数就成为规格化数了,所以只需左移一位。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880d.html
点击查看答案
11.采用简单选择排序,比较次数与移动次数分别是
A. O(n),O(logn)
B. O(logn),O(n2)
C. O(n2),O(n)
D. O(nlogn),O(n)
解析:【答案解析】
https://www.shititong.cn/cha-kan/shiti/0005f0a4-18de-1a68-c0f5-18fb755e880a.html
点击查看答案
2.一个栈的人栈序列为1,2,3,…,n,其出栈序列是p1,p2,p3,…,pn。若p2=3,则p3可能取值的个数是
A. n-3
B. n-2
C. n-1
D. 无法确定
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1507-3d20-c0f5-18fb755e8801.html
点击查看答案
22.下列说法正确的是( )。
A. 计算机中一个汉字内码在主存中占有 4 个字节
B. 输出的字型码 16×16 点阵在缓冲存储器中占有 32 个字节
C. 输出的字型码 16×16 点阵在缓冲存储器中占有 16 个字节
D. 以上说法都不对
解析:【答案解析】16×16 点阵的汉字共计有 256 个点,相当于 32 个字节,汉字内码在主存中占有 2 个字节,故 A 错。【归纳总结】汉字字形码是指确定一个汉字字形点阵的代码,又叫汉字字模码或汉字输出码。在一个汉字点阵中,凡笔画所到之处,记为“1”,否则记为“0”。根据对汉字质量的不同要求,可有 16×16、24×24、32×32 或 48×48 的点阵结构。显然,点阵越大,输出汉字的质量越高,每个汉字所占用的字节数也越高。
https://www.shititong.cn/cha-kan/shiti/0005f0a4-195a-2838-c0f5-18fb755e8806.html
点击查看答案
4.若一棵完全二叉树有 768 个结点,则该二叉树中叶结点的个数是
A. 257
B. 258
C. 384
D. 385
https://www.shititong.cn/cha-kan/shiti/0005f0a4-13f3-0248-c0f5-18fb755e8803.html
点击查看答案
8.用哈希(散列)方法处理冲突(碰撞)时可能出现堆积(聚集)现象。下列选项中,会受堆积现象直接影响的是
A. 存储效率
B. 散列函数
C. 装填(装载)因子
D. 平均查找长度
https://www.shititong.cn/cha-kan/shiti/0005f0a4-1592-a4a0-c0f5-18fb755e8807.html
点击查看答案
17.反违章工作是指企业在预防违章、( )整治违章等过程中,在 制度建设、培训教育、现场管理、监督检查、评价考核等方面开展的相关工作。
A. 管理违章
B. 确认违章
C. 考核违章
D. 查处违章
https://www.shititong.cn/cha-kan/shiti/0004b9d0-ec59-0b54-c01a-fb932e9afc00.html
点击查看答案