1.设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
A.5 B.6
C.7 D.8
2.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是( )。
A.6 B.4
C.3 D.2
3.设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。
A.99 B.97
C.91 D.93
4.设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8 B.7
C.6 D.5
5.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为( )。
A.SA+141 B. SA+144
C.SA+222 D.SA+225
1.【答案】A。连通图的各个结点之间是连通的,所以6个结点的无向图至少需要5条边。
2.【答案】C。解析:在执行进栈和出栈操作时,栈内存储元素最多只有三个,所以栈S的容量至少应是3。
3.【答案】B。解析:选择小于100的最大素数。
4.【答案】B。1+2+4+8+16+32+2=65,深度为7。
5.【答案】C。解析:因为按照列逐个数到A[8][5]有7*10+4个元素,(且在第八行是从 A[8][8]到A[8][7],A[8][6],倒存放在存储器中)
A.5 B.6
C.7 D.8
2.设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是( )。
A.6 B.4
C.3 D.2
3.设某散列表的长度为100,散列函数H(k)=k % P,则P通常情况下最好选择()。
A.99 B.97
C.91 D.93
4.设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )。
A.8 B.7
C.6 D.5
5.数组A中,每个元素的长度为3个字节,行下标i从1到8,列下标j从1到10,从首地址SA开始连续存放的存储器内,该数组按行存放,元素A[8][5]的起始地址为( )。
A.SA+141 B. SA+144
C.SA+222 D.SA+225
1.【答案】A。连通图的各个结点之间是连通的,所以6个结点的无向图至少需要5条边。
2.【答案】C。解析:在执行进栈和出栈操作时,栈内存储元素最多只有三个,所以栈S的容量至少应是3。
3.【答案】B。解析:选择小于100的最大素数。
4.【答案】B。1+2+4+8+16+32+2=65,深度为7。
5.【答案】C。解析:因为按照列逐个数到A[8][5]有7*10+4个元素,(且在第八行是从 A[8][8]到A[8][7],A[8][6],倒存放在存储器中)
温馨提示:因考试政策、内容不断变化与调整,长职理培网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长职理培)
点击加载更多评论>>