《数据结构》19春平时作业1题目和答案

发布 2022-07-08 04:40:28 阅读 8380

1 单选题。

1 n个顶点的连通图至少有___条边。

a n+1b n

c n-1d 1

2 一个二叉树的第i层至多有___个节点。

a 2^ib 2^i-1

c 2^(i-1)

d 2^(i-1)-1

3 设s 1=“good”,s2=“bye”则字符串s1和s2连接后的结果是。

a bye good

b good bye

c byedgood

d goodbye

4 广义表((a),a)的表头是___

a ab b

c (a)d ((a))

5 若对有序表a、b、c、d、e、f、g、h进行折半查找,则在查找关键字a的过程中,先后进行比较的关键字依次为___

a d、b、a

b d、c、a

c e、b、a

d e、c、a

6 设有一个空栈,现在有输入序列,经过push,push,pop,push,pop,push,push,pop,pop,pop后,输出序列是。ab

cd

7 for (j=1## j<=n## ++j) s=s+1##

a o(n)

b o(1)

c o(n^2)

d o(n^3)

8 数据结构是一门研究非数值的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科。

a 程序。b 关系。

c 运算。d 算法。

9 不需要进行关键字比较的排序方法是。

a 希尔排序。

b 插入排序。

c 基数排序。

d 快速排序。

10 具有4个顶点的无向完全图有___条边。

a 6b 12

c 16d 20

2 判断题。

1 森林的先序遍历与其对应的二叉树的中序遍历对应。

a 错误。b 正确。

2 常用的图的遍历方法有深度优先遍历和广度优先遍历。

a 错误。b 正确。

3 栈是后进先出的线性表。

a 错误。b 正确。

4 数据项是数据的基本单位。

a 错误。b 正确。

5 一个广义表的表尾总是一个广义表。

a 错误。b 正确。

6 数据元素是数据的最小单位。

a 错误。b 正确。

7 哈希表不需要进行比较便可以直接取得所查记录。

a 错误。b 正确。

8 直接插入排序是一种最简单的排序方法。

a 错误。b 正确。

9 栈是限定在表尾进行插入或删除操作的线性表。

a 错误。b 正确。

10 任何有向网的拓扑排序的结果是唯一的。

a 错误。b 正确。

作业1数据结构

第一次作业 第一章 第二章。一 判断题 1 数据元素是数据的最小单位。数据项。2 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。3 在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点。头结点。4 顺序存储的线性表可以随机存取。5 在单链表中,要访问某个结点,只要知道该结点...

作业1数据结构

第一次作业 第一章 第二章。一 判断题 1 数据元素是数据的最小单位。数据项。2 线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。3 在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点。头结点。4 顺序存储的线性表可以随机存取。5 在单链表中,要访问某个结点,只要知道该结点...

作业1数据结构

第一次作业 第一章 第二章。一 判断题 数据元素是数据的最小单位。数据项。线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点。头结点。顺序存储的线性表可以随机存取。在单链表中,要访问某个结点,只要知道该结点的指针即可。因此,单...