2024年国家电网二批校园招聘考试试题：计算机类每日一练（49）

2023-11-07 百战团队

单选题

　 76.设有一个递归算法如下：

　　int fact(int n)

　　{　if(n<=0) return 1;else return n*fact(n-1);}

　　下面正确的叙述是( )。

　　A.计算fact(n)需要执行n次递归 B.fact(7)=5040

　　C.此递归算法最多只能计算到fact(8) D.以上结论都不对

　　77.适用于折半查找的表的存储方式及元素排列要求为( )。

　　A.链接方式存储，元素无序 B.链接方式存储，元素有序

　　C.顺序方式存储，元素无序 D.顺序方式存储，元素有序

　　78.设散列表中有m个存储单元，散列函数H(key)= key % p，则p最好选择( )。

　　A.小于等于m的最大奇数 B.小于等于m的最大素数

　　C.小于等于m的最大偶数 D.小于等于m的最大合数

　　79.序列16，14，10，8，7，9，3，2，4，1的说法下面哪一个正确( )。

　　A.大顶堆 B.小顶堆

　　C.不是堆 D.二叉排序树

　　80.折半查找有序表(4，6，10，12，20，30，50，70，88，100)。若查找表中元素58，则它将依次与表中( )比较大小，查找结果是失败。

　　A.20，70，30，50 B.30，88，70，50

　　C.20，50 D.30，88，50

如果认准备考，可联系网站客服获取国网考试资料！助你录取率提升90%！

百战团队