数据结构题库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. [单选题]数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）

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. 二叉树

查看答案&解析 查看所有试题

本文链接：https://www.51bdks.net/show/3qp43y.html