当前位置：文档之家 › 2010年河北省数据结构（C++）考试技巧、答题原则

2010年河北省数据结构（C++）考试技巧、答题原则

  • 格式：docx
  • 大小：19.27 KB
  • 文档页数：6

2010年河北省数据结构（C++）考试技巧、答题原则

1、通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。

A．数据元素具有同一特点

B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

C．每个数据元素都一样

D．数据元素所包含的数据项的个数要相等

2、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )

A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5

3、已知关键字序列为{66，82，25，51，98，108}，利用快速排序方法，以第一个元素为基准得到的一趟排序结果为

A．{25，51，66，82，98，108}

B．{25，51，66，98，82，108}

C．{51，25，66，108，98，82}

D．{51，25，66，82，98，108}

4、在决定选取何种存储结构时，一般不考虑 A 。

A．各结点的值如何 B．结点个数的多少

C．对数据有哪些运算 D．所用的编程语言实现这种结构是否方便。

5、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )

A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5

6、若某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，则采用( )存储方法最节省时间

A 顺序表 B单链表 C 双链表 D单循环链表

7、算法分析的目的是 C ，算法分析的两个主要方面是 A 。

（1）A．找出数据结构的合理性 B．研究算法中的输入和输出的关系

C．分析算法的效率以求改进 C．分析算法的易读性和文档性

（2）A．空间复杂度和时间复杂度 B．正确性和简明性

C．可读性和文档性 D．数据复杂性和程序复杂性

8、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )

A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5

9、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）

A 插入排序和快速排序 B 归并排序和快速排序

C 选择排序和归并排序 D 插入排序和归并排序

10、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )

A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5

11、广义表A=(x，((y)，((a))，A))的深度是

A．2 B．3 C．4 D．∞

12、若一个栈以数组V[0．．n-1]存储，初始栈顶指针top为n，则x入栈的正确操作是

A．top=top+1；V[top]=x B．V[top]=x；top=top+1

C．top=top一1；V[mp]=x D．V[top]=x；top=top—l

13、在数据结构中，从逻辑上可以把数据结构分为 C 。

A．动态结构和静态结构 B．紧凑结构和非紧凑结构

C．线性结构和非线性结构 D．内部结构和外部结构

14、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确

的是

A．顺序栈需要判定栈空，链栈也需要判定

B．顺序栈需要判定栈空，而链栈不需要判定

C．顺序栈不需要判定栈空，而链栈需要判定

D．顺序栈不需要判定栈空，链栈也不需要判定

15、6个顶点的强连通图中，含有的边数至少是

A．4 B．5 C．6 D．7

16、一个栈的入栈序列是1,2,3,4,5，则不可能的出栈序列是( )

A 5,4,3,2,1 B 4,5,3,2,1 C 4,3,5,1,2 D 1,2,3,4,5

17、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先

连续存放，则元素a[8][5]的起始地址是

A．SA+141 B．SA+144 C．SA+222 D．SA+255

18、非空的循环单链表head的尾结点（由p所指向）满足 C 。

A．p->next == NULL B．p == NULL

C．p->next ==head D．p == head

19、栈采用不同的存储方式时，下列关于出栈过程的叙述中，正确的是

A．顺序栈需要判定栈空，链栈也需要判定

B．顺序栈需要判定栈空，而链栈不需要判定

C．顺序栈不需要判定栈空，而链栈需要判定

D．顺序栈不需要判定栈空，链栈也不需要判定

20、在二维数组a[9][10]中：每个数组元素占用3个存储空间，从首地址SA开始按行优先

连续存放，则元素a[8][5]的起始地址是

A．SA+141 B．SA+144 C．SA+222 D．SA+255

21、如果对线性表的操作只有两种，即删除第一个元素，在最后一个元素的后面插入新元素，则最好使用 B 。

A．只有表头指针没有表尾指针的循环单链表

B．只有表尾指针没有表头指针的循环单链表

C．非循环双链表

D．循环双链表

22、在循环双链表的p所指的结点之前插入s所指结点的操作是

D 。

A．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior

B．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior

C．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s

D．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s

23、下列关于哈夫曼树的叙述中，错误的是

A．用n个结点构造的哈夫曼树是唯一的

B．哈夫曼树中只有度为0或度为2的结点

C．树中两个权值最小的结点可能是兄弟结点

D．同一结点集构造的二叉树中，哈夫曼树的WPL最小

24、需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是 B 。

A．单链表 B．静态链表 C．线性链表 D．顺序存储结构

25、下列选项中，符合堆定义的是

A．{102，24，55，60，89，93}

B．{24，89，55，60，93，102}

C．{102，93，55，60，89，24}

D．{102，60。89，93，55，24}

26、一棵左子树为空的二叉树在前序线索化后，其空指针域个数为

A

．0 B．1 C．2 D．不确定

27、有向图采用邻接矩阵存储，某一行中非零元素的个数等于

A．对应顶点v的度

B．对应顶点v的出度

C．对应顶点v的入度

D．依附于对应顶点v的边数

28、以下说法正确的是 D 。

A．数据项是数据的基本单位

B．数据元素是数据的最小单位

C．数据结构是带结构的数据项的集合

D．一些表面上很不相同的数据可以有相同的逻辑结构

29、在一个长度为n（n>1）的单链表上，设有头和尾两个指针，执行 B 操作与链表的长度有关。

A．删除单链表中的第一个元素 B．删除单链表中的最后一个元素

C．在单链表第一个元素前插入一个新元素

D．在单链表最后一个元素后插入一个新元素

30、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡

A LL B LR C RL D RR

31、长度为n的顺序表，删除位置i上的元素(0≤i≤n一1)，需要移动的元素个数为

A．n—i B．n—i—l C．i D．i+1

32、在平衡二叉树中插入一个结点后造成不平衡，设最低的不平衡结点为A，并已知A的左孩子平衡因子为0，右孩子平衡因子为1，则应该做（ ）型调整以使其平衡

A LL B LR C RL D RR

33、下述排序方法中，时间性能和待排序记录的初始状态无关的是（ ）

A 插入排序和快速排序 B 归并排序和快速排序

C 选择排序和归并排序 D 插入排序和归并排序

34、G是一个非连通无向图，共28条边，则该图至少有（ ）个顶点

A 6 B 7 C 8 D 9

35、链表不具备的特点是 A 。

A．可随机访问任一结点 B．插入删除不需要移动元素

C．不必事先估计存储空间 D．所需空间与其长度成正比

合集下载

856数据结构(C语言版)试卷

856数据结构(C语言版)试卷

第 1 页 共 3 页 姓名： 报考专业： 准考证号码：

密封线内不要写题 2019年全国硕士研究生招生考试初试自命题试题

科目名称：数据结构（C语言版） 科目代码：856

考试时间：3小时 满分 150 分

可使用的常用工具：√无 □计算器 □直尺 □圆规（请在使用工具前打√）

注意：所有答题内容必须写在答题纸上，写在试题或草稿纸上的一律无效；考完后试题随答题纸交回。

一、选择题(共10小题，每小题2分，共20分)

1. 当顺序栈ST（最多元素为MaxSize）为空时，其栈顶指针top的值为-1，那么判断栈ST栈满的条件是（ ）。

A）ST.top != -1 B）ST.top == -1

C）ST.top != MaxSize – 1 D）ST.top == MaxSize – 1

2. 已知单链表中结点 q是结点 p的直接前趋，若在 q与 p之间插入结点*s，则应执行以下（ ）操作。

A）s->link=p->link; p->link=s; B）q->link=s; s->link=p;

C）p->link=s->link; s->link=p; D）p->link=s; s->link=q；

3. 非空的循环单链表head的尾结点（由p所指向）满足（ ）。

A）p->next==head B）p==NULL C）p->next==NULL D）p==head

4. 设x和y是二叉树中的任意两个结点，若在先序遍历中x在y之前，而在后序遍历中x在y之后，则x和y的关系是（ ）。

A）x是y的左兄弟 B）x是y的右兄弟

C）x是y的祖先 D）x是y的子孙

5. 哈夫曼树是n个带权叶子结点构成的（ ）最小的二叉树。

2021-2022学年河北省沧州市全国计算机等级考试C语言程序设计真题一卷(含答案)

2021-2022学年河北省沧州市全国计算机等级考试C语言程序设计真题一卷(含答案)

2021-2022学年河北省沧州市全国计算机等级考试C语言程序设计真题一卷（含答案）

学校:________ 班级:________ 姓名:________ 考号:________

一、单选题(12题)

1.数据库管理系统中负责数据模式定义的语言是（ ）。

A.数据定义语言 B.数据管理语言 C.数据操纵语言 D.数据控制语言

2.

3.若有下列定义(设int类型变量占2个字节)：

int i=8;

则下列语句：

printf("i=%08d",i);

输出的结果是( )。

A.A.i=8 B.i=00000008 C.i=08 D.8

4.设有二维数组A7×8，每个数据元素占8个字节存储单元，顺序存放，A第一个元素A0,0的存储地址为1000，数组A的最后一个元素A6,7的存储地址为()。 A.1024 B.1440 C.1448 D.1432

5.在黑盒测试方法中，设计测试用例的主要根据是（ ）。

A.程序外部功能 B.程序内部逻辑 C.程序数据结构 D.程序流程图

6.一个序列中有10000个元素，若只想得到其中前10个最小元素，最好采用_______方法

A.快速排序 B.堆排序 C.插入排序 D.二路归并排序

7.

8.函数fseek(pf，OL，SEEK_END)中的SEEK_END代表的起始点是（ ）。

A.文件开始 B.文件末尾 C.文件当前位置 D.以上都不对

9.下列程序的输出结果是( )。

#include

main

{ int a=0，i；

for(i=1；i<5；i++)

{ switch(i)

{ case 0：

case 3：a+=1； case 1；

case 2：a+=2；

default：a+=3；

}

}

printf("％d"，a)；

}

A.19 B.1 C.6 D.8

10.有以下程序

#include

int fun(char s[])

825数据结构与C语言试题13

825数据结构与C语言试题13

第1页（共3页） 河南科技大学 2013年硕士研究生入学考试试题

考试科目代码： 825 考试科目名称： 数据结构与C语言

（如无特殊注明，所有答案必须写在答题纸上，否则以“0”分计算）

数据结构部分（100分）

一、 判断题（正确的打√，错误的打×，每小题1分，共5分）

1、 循环队列的引入，目的是为了克服假溢出。

2、 稀疏矩阵压缩存储后，必会失去随机存取功能。

3、 在一个有向图的邻接表中，如果某个顶点的链表为空，则该顶点的度一定为零。

4、对两棵具有相同关键字集合而形状不同的二叉排序树，按中序遍历它们得到的序列顺序是一样的。

5、堆排序的方法是稳定的排序方法。

二、简答题（每题5分，共30分）

1、数据结构是一门研究什么内容的学科？对于一个数据结构，一般包括哪三个方面的讨论？

2、线性表有哪两种存储结构？各有什么特点？

3、如果两个串含有相等的字符，能否说它们相等？

4、求网的最小生成树有哪些算法？各适用于何种情况？为什么？

5、已知完全二叉树的第七层有10个叶子结点，则整个二叉树的结点数最多是多少？

6、什么是冲突？解决冲突的方法有哪些？

三、应用题（共55分）

1、用一维数组存放一棵完全二叉树：ABCDEFGHIJKL。请写出后序遍历该二叉树的访问结点序列。（6分）

2、已知无向带权图如下图所示：

（1）写出它的邻接矩阵。（5分）

（2）根据邻接矩阵从顶点A出发，求它的深度优先搜索遍历的顶点序列。（4分）

（3）根据邻接矩阵从顶点A出发，求它的广度优先搜索遍历的顶点序列。（4分）

3、已知如下所示长度为12的表：（Jan，Feb，Mar，Apr，May，June，July，Aug，Sep，Oct，Nov，Dec），若对表中元素先进行排序构成有序表，画出描述折半查找过程的判定树，假定每个元素的查找概率相等，求查找成功时的平均查找长度（10分）

4、待排序的数据元素序列为{49，38，65，97，76，13，27，50}，画出用快速排序进行排序时的一趟排序

队列训练考试题及答案

队列训练考试题及答案

队列训练考试题及答案

一、单项选择题（每题2分，共10分）

1. 队列中，队尾的元素被移除的操作称为：

A. 入队

B. 出队

C. 排序

D. 搜索

答案：B

2. 在一个空队列中，入队操作会增加队列的：

A. 长度

B. 容量

C. 宽度

D. 深度

答案：A

3. 如果一个队列的容量为5，当前队列中有3个元素，那么还可以入队多少个元素？

A. 2

B. 3

C. 5

D. 8

答案：A

4. 队列是一种：

A. 线性数据结构

B. 非线性数据结构

C. 树形数据结构 D. 图形数据结构

答案：A

5. 队列遵循的基本原则是：

A. 先进先出（FIFO）

B. 先进后出（LIFO）

C. 后进先出（LILO）

D. 后进后出（FILO）

答案：A

二、多项选择题（每题3分，共15分）

6. 下列哪些操作是队列支持的？

A. 入队

B. 出队

C. 查看队首元素

D. 查看队尾元素

答案：A, B, C

7. 队列可以用于实现哪些数据结构？

A. 栈

B. 双端队列

C. 优先队列

D. 链表

答案：B, C

8. 在队列中，哪些操作可能会引起队列状态的改变？

A. 入队

B. 出队

C. 查看队首元素

D. 查看队尾元素

答案：A, B

9. 队列的常见应用场景包括：

A. 打印任务管理

B. 操作系统的进程调度

C. 网络请求处理

D. 购物排队

答案：A, B, C, D

10. 队列的实现方式可以是：

A. 数组

B. 链表

C. 树

D. 图

答案：A, B

三、简答题（每题5分，共20分）

11. 请简述队列和栈的区别。

答：队列和栈都是线性数据结构，但它们的主要区别在于元素的存取方式。队列遵循先进先出（FIFO）的原则，即先进入队列的元素先被移除；而栈遵循先进后出（LIFO）的原则，即后进入栈的元素先被移除。

12. 队列有哪些常见的操作？

答：队列的常见操作包括入队（enqueue），即将元素添加到队列的末尾；出队（dequeue），即将队列头部的元素移除；查看队首元素（front），不移除元素，仅查看队列头部的元素；查看队尾元素（rear），不移除元素，仅查看队列尾部的元素。