2022台湾省数据结构(C++)考资料

2022台湾省数据结构(C++)考资料
2022台湾省数据结构(C++)考资料
1、已知栈的最大容量为4。

若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,则可能出现的出栈序列为（ C ）。

A) 5，4，3，2，1，6 B) 2，3，5，6，1，4
C) 3，2，5，4，1，6 D) 1，4，6，5，2，3
2、与无向图相关的术语有（ C ）。

A）强连通图B）入度
C）路径D）弧
3、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（B ）。

A) rear=rear-next; B) front=front-next;
C) rear=front-next; D) front=rear-next ;
4、在一个链队列中，假定front和rear分别为队首和队尾指针，则删除一个结点的操作为（B ）。

A) rear=rear-next; B) front=front-next;
C) rear=front-next; D) front=rear-next ;
5、串的逻辑结构与（ D ）的逻辑结构不同。

A）线性表B）栈
C）队列D）树
6、在数据结构中，从逻辑上可以把数据结构分为（C ）。

A）动态结构和静态结构B）紧凑结构和非紧凑结构
C）线性结构和非线性结构D）内部结构和外部结构
7、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。

当用二分查找法查找键值为84的结点时，经（ B ）比较后查找成功。

A) 4 B)3 C)2 D)12
8、设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列是（C ）。

A）A, B, C, D, E
B）B, C, D, E, A
C）E, A, B, C, D
D）E, D, C, B, A
9、若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（D ）存储方式最节省时间。

A）顺序表B）双链表C）带头结点的双循环链表D）单循环链表
10、数据结构中，在逻辑上可以把数据结构分成（ B ）。

A）动态结构和静态结构
B）线性结构和非线性结构
2022台湾省数据结构(C++)考资料
C）紧凑结构和非紧凑结构
D）内部结构和外部结构
11、n个顶点的图的最小生成树必定（ D ），是不正确的描述。

A）不唯一B）权的总和唯一
C）不含回路D）有n条边。