课程《中石油》_题库列表第367页_查题网

中石油

截止11-10，该科目累计收录道题目。

返回课程列表

21. 下面关于B和B+树的叙述中，不正确的是( ) A、B树和B+树都是平衡的多叉树 B、B树和B+树都可用于文件的索引结构 C、B树和B+树都能有效地支持顺序检索 D、B树和B+树都能有效地支持随机检索
- 查看答案正确率：100%
- 2022-01-13 21:58:54
22. 设有一组记录的关键字为{19，14，23，1，68，20，84，27，55，11，10，79}，用链地址法构造散列表，散列函数为H（key）=key MOD 13,散列地址为1的链中有（）个记录。 A、1 B、2 C、3 D、4
- 查看答案正确率：100%
- 2022-01-13 21:58:54
23. 下面关于哈希(Hash，杂凑)查找的说法正确的是( ) A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小 B、除留余数法是所有哈希函数中最好的 C、不存在特别好与坏的哈希函数，要视情况而定 D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
- 查看答案正确率：100%
- 2022-01-13 21:58:54
18. 在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0右孩子的平衡因子为1,则应作( ) 型调整以使其平衡。 A、LL B、LR C、RL D、RR
- 查看答案正确率：100%
- 2022-01-13 21:57:54
19. 下列关于m阶B-树的说法错误的是( ) A、根结点至多有m棵子树 B、所有叶子都在同一层次上 C、非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树 D、根结点中的数据是有序的
- 查看答案正确率：100%
- 2022-01-13 21:57:54
20. 下面关于m阶B树说法正确的是( ) ①每个结点至少有两棵非空子树； ②树中每个结点至多有m一1个关键字; ③所有叶子在同一层上; ④当插入一个数据项引起B树结点分裂后，树长高一层。 A、①②③ B、②③ C、②③④ D、③
- 查看答案正确率：100%
- 2022-01-13 21:57:54
15. 当采用分快查找时，数据的组织方式为 ( ) A、数据分成若干块，每块内数据有序 B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 C、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块 D、数据分成若干块，每块（除最后一块外）中数据个数需相同
- 查看答案正确率：100%
- 2022-01-13 21:56:54
16. 既希望较快的查找又便于线性表动态变化的查找方法是 ( ) A、顺序查找 B、折半查找 C、索引顺序查找 D、哈希法查找
- 查看答案正确率：100%
- 2022-01-13 21:56:54
17. 分别以下列序列构造二叉排序树，与用其它三个序列所构造的结果不同的是( ) A、（100，80， 90， 60， 120，110，130） B、（100，120，110，130，80， 60， 90） C、（100，60， 80， 90， 120，110，130） D、(100，80， 60， 90， 120，130，110)
- 查看答案正确率：100%
- 2022-01-13 21:56:54
12. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( ) A、（N+1）/2 B、N/2 C、N D、[（1+N）*N ]/2
- 查看答案正确率：100%
- 2022-01-13 21:55:54