01
The data structure that is independent of the computer used is the
A. Storage structure
B. Logical structure
C. Physical structure
D. Physical and storage structure
Answer: B
Explanation: Brief
02
Among the following statements, the incorrect one is:
A. The storage structure of data is closely related to the efficiency of data processing
B. The storage structure of data is unrelated to the efficiency of data processing
C. The space occupied by the storage structure of data in a computer is not necessarily contiguous
D. A logical structure of data can have multiple storage structures
Answer: B
Explanation: Brief
03
A stack’s initial state is empty. If elements a, b, c, d, e are pushed onto the stack in order, which of the following pop sequences is impossible?
A: edcba
B: dcbae
C: badce
D: cbaed
E: eabcd
Answer: E
Explanation: Brief
04
Using an array of length 50 (with indices from 0 to 49) as the storage space for the stack, if the pointers bottom and top point to the bottom and top elements respectively, and if bottom=49, top=30 (array index), then there are _______ elements in the stack
Answer: 20
Explanation: Brief
05
The data structure that supports subroutine calls is
A. Stack B. Tree C. Queue D. Binary Tree
Answer: A
Explanation: Brief
06 (Common Mistake)
Answer: C
Explanation:
07
Answer: A
Explanation: Brief
08
Answer: C
Explanation: Brief
09
Answer: A
Explanation: Brief
10
Answer: C
Explanation: Brief
11
Answer: B
Explanation: Brief
12
Answer: A
Explanation: Brief
13
Answer: D
Explanation: Brief
14
Answer: A
Explanation: Brief
15
Answer:
4 5
3 4
2 3
Explanation: Brief
16
Answer: C
Explanation: Brief
17
Answer: A
Explanation: Brief
18 (Common Mistake)
Answer: C
Explanation: (i-2) is a multiple of 5, i is a multiple of 8
19 (Common Mistake)
Answer: B
Explanation: