【导读】
必典考网发布数据结构题库2022考试题108,更多数据结构题库的模拟考试请访问必典考网计算机科学技术题库频道。
1. [单选题]五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈),可以得到()的编组。
A. 3,4,5,1,2
B. 2,4,1,3,5
C. 3,5,4,2,1
D. 1,3,5,2,4
2. [单选题]稀疏矩阵一般的压缩存储方法有两种,即()。
A. 二维数组和三维数组
B. 三元组和散列
C. 三元组和十字链表
D. 散列和十字链表
3. [单选题]数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为()
A. r-f;
B. (n+f-r)%n;
C. n+r-f;
D. (n+r-F.%n
4. [单选题]在数据结构中,从逻辑上可以把数据结构分为()。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
5. [单选题]权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是()。
A. 18
B. 28
C. 19
D. 29
6. [单选题]按照“后进先出(lifo)”原则组织数据的数据结构是()
A. 队列
B. 栈
C. 双向链表
D. 二叉树