2022贵州省数据结构(C++)考试试题库

第第页2022贵州省数据结构(C++)考试试题库2022贵州省数据结构(C++)最新考试试题库

1、设有一个栈，元素的进栈次序为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

2、设单链表中指针p指向结点m，假设要删除m之后的结点〔假设存在〕，那么需修改指针的操作为〔A〕。

A〕p-ne*t=p-ne*t-ne*t;B〕p=p-ne*t;

C〕p=p-ne*t-ne*t;D〕p-ne*t=p;

3、以下属于顺次存储结构优点的是〔A〕。

A)存储密度大B)插入运算方便

C〕删除运算方便D〕可方便地用于各种规律结构的存储表示

4、线索二叉树中某结点D，没有左孩子的条件是〔B〕。

A〕D-Lchild=NullB)D-ltag=1

C)D-Rchild=NullD)D-ltag=0

5、串的规律结构与〔D〕的规律结构不相同。

A〕线性表B〕栈

C〕队列D〕集合

6、在一个链队列中，假定front和rear分别为队首和队尾指针，那么插入一个结点的操作为〔B〕。

A〕front=front-ne*t;B〕rear=rear-ne*t;

C〕rear=front-ne*t;D〕front=rear-ne*t;

7、假设一棵二叉树具有10个度为2的结点，5个度为1的结点，那么度为0的结点的个数是(B)。

A〕9B〕11C〕15D〕不能确定

8、数据结构中，在规律上可以把数据结构分成〔B〕。

A〕动态结构和静态结构

B〕线性结构和非线性结构

C〕紧凑结构和非紧凑结构

D〕内部结构和外部结构

9、n个顶点的强连通图至少有〔A〕条边。

A〕nB〕n+1C〕n-1D〕n(n-1)

10、在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，那么度为0的结点个数为〔C〕。

A〕4B〕5

C〕6D〕7

2022贵州省数据结构(C++)最新考试试题库

11、已知栈的最大容量为4。假设进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行,那么可能涌现的出栈序列为〔C〕。

A)5，4，3，2，1，6B)2，3，5，6，1，4

C)3，2，5，4，1，6D)1，4，6，5，2，3

12、下面关于线性表的表达中，错误的选项是哪一个？〔D〕

A〕线性表采纳顺次存储，需要占用一片连续的存储单元。

B〕线性表采纳链接存储，便于插入和删除操作。

C〕线性表采纳链接存储，不必占用一片连续的存储单元。

D〕线性表采纳顺次存储，便于进行插入和删除操作。

13、n个顶点的强连通图至少有〔A〕条边。

A〕nB〕n+1C〕n-1D〕n(n-1)

14、在一个单链表中，已知q结点是p结点的前趋结点，假设在q和p之间插入s结点，那么须执行〔A〕。

A〕q-ne*t=s;s-ne*t=p;B〕s-ne*t=p-ne*t;p-ne*t=s;

C〕p-ne*t=s-ne*t;s-ne*t=pD〕p-ne*t=s;s-ne*t=q;

15、在一个链队列中，假定front和rear分别为队首和队尾指针，那么插入一个结点的操作为〔B〕。

A〕front=front-ne*t;B〕rear=rear-ne*t;

C〕rear=front-ne*t;D〕front=rear-ne*t;

16、设一数列的顺次为1，2，3，4，5，6，通过栈结构不可能排成的顺次数列为〔B〕。

A〕3，2，5，6，4，1B〕1，5，4，6，2，3

C〕2，4，3，5，1，6D〕4，5，3，6，2，1

17、有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经〔B〕比较后查找胜利。

A)4B)3C)2D)12

18、某线性表中最常用的操作是在最末一个元素之后插入一个元素和删除第一个元素，那么采纳〔D〕存储方式最节约运算时间。

A)单链表B)仅有头指针的单循环链表

C)双链表D)仅有尾指针的单循环链表

2022贵州省数据结构(C++)最新考试试题库

1、设有一个栈，元素的进栈次序为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

2、设单链表中指针p指向结点m，假设要删除m之后的结点〔假设存在〕，那么需修改指针的操作为〔A〕。

A〕p-ne*t=p-ne*t-ne*t;B〕p=p-ne*t;

C〕p=p-ne*t-ne*t;D〕p-ne*t=p;

3、以下属于顺次存储结构优点的是〔A〕。

A)存储密度大B)插入运算方便

C〕删除运算方便D〕可方便地用于各种规律结构的存储表示

4、线索二叉树中某结点D，没有左孩子的条件是〔B〕。

A〕D-Lchild=NullB)D-ltag=1

C)D-Rchild=NullD)D-ltag=0

5、串的规律结构与〔D〕的规律结构不相同。

A〕线性表B〕栈

C〕队列D〕集合

6、在一个链队列中，假定front和rear分别为队首和队尾指针，那么插入一个结点的操作为〔B〕。

A〕front=front-ne*t;B〕rear=rear-ne*t;

C〕rear=front-ne*t;D〕front=rear-ne*t;

7、假设一棵二叉树具有10个度为2的结点，5个度为1的结点，那么度为0的结点的个数是(B)。

A〕9B〕11C〕15D〕不能确定

8、数据结构中，在规律上可以把数据结构分成〔B〕。

A〕动态结构和静态结构

B〕线性结构和非线性结构

C〕紧凑结构和非紧凑结构

D〕内部结构和外部结构

9、n个顶点的强连通图至少有〔A〕条边。

A