《数据结构》在线作业

《数据结构》在线作业 图1

第1章  测 验

1、计算机内部数据处理的基本单位是（ ）。
A、数据
B、数据元素
C、数据项
D、数据库
答案：B

2、沃思（N．Wirth）教授曾提出：程序+数据结构=算法。
A、正确
B、错误
答案：B

3、算法分析的目的是（）。
A、找出数据结构的合理性
B、分析算法的效率以求改进
C、研究算法中的输入和输出的关系
D、分析算法的易懂性和文档性
答案：B

4、数据是信息的载体，音乐、图像和word文件都属于数据。
A、正确
B、错误
答案：A

5、计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。（ ）
A、①计算方法 ②可执行性、可移植性和可扩充性
B、①排序方法 ②确定性、有穷性和稳定性
C、①调度方法 ②易读性、稳定性和安全性
D、①解决问题的有限运算序列 ②可行性、确定性和有穷性
答案：D

6、数据元素是数据的最小单位。
A、正确
B、错误
答案：B

7、在数据结构中，从逻辑上可以把数据结构分成（ ）
A、动态结构和静态结构
B、紧凑结构和非紧凑结构
C、线性结构和非线性结构
D、内部结构和外部结构
答案：C

8、算法就是解决问题的方法和步骤。
A、正确
B、错误
答案：A

第2章 测 验

1、与单项链表相比，双向链表的特点之一是（ ）
A、插入、删除操作更简单
B、可以进行随机访问
C、可以省略表头指针或表尾指针
D、顺序访问相邻结点更灵活
答案：D

2、在单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（ ）。
A、s->next=p->next;p->next=s;
B、p->next=s->next;s->next=p;
C、p->next=p;p->next=s;
答案：A

3、下列有关线性表的叙述中，正确的是（ ）。
A、线性表中的元素之间是线性关系
B、线性表中至少有一个元素
C、线性表中任何一个元素有且仅有一个直接前趋
D、线性表中任何一个元素有且仅有一个直接后继
答案：A

4、线性表中任意结点都有直接前趋和直接后继结点。
A、正确
B、错误
答案：B

5、设H是带表头结点循环单向链表的表头指针，当这种链表成为空链表时（ ）
A、表头结点指针字段的值为空
B、H的值为空
C、表头结点指针字段的值与H的值相等
D、表头结点指针字段的值与H的地址相等
答案：C

6、删除下图单链表中的q结点，执行的两条语句是什么？

《数据结构》在线作业 图1

A、p->next=g;free(g);
B、p->next=g->next;free(q);
C、p=q->next; free(q);
答案：B

7、顺序表是用顺序存储方法存储的线性表。
A、正确
B、错误
答案：A

第3章  测 验

1、队列的操作原则是（）。

A、先进后出

B、先进先出

C、后进先出

答案：B

2、队列是一种（ ）。

A、线性结构

B、树形结构

C、图形结构

D、集台结构

答案：A

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

A、A，B，C，D，E

B、B，C，D，E，A

C、E，A，B，C，D

D、E，D，C，B，A

答案：C

4、循环顺序队列中如果共有6个存储空间，已知存储了3个数据，队头位置为2，那么，队尾位置为6。

A、正确

B、错误

答案：B

5、顺序栈中，元素进栈操作是top上移一个位置，然后元素再进栈。

A、正确

B、错误

答案：A

6、栈的操作原则是先进后出或者后进先出。

A、正确

B、错误

答案：A

7、顺序队列执行进队操作之前不需要判断队满。

A、正确

B、错误

答案：B

8、顺序栈中，top变量记录（）位置。

A、栈底

B、栈顶

C、栈中

答案：B

9、顺序栈执行出栈操作之前要判断栈空。

A、正确

B、错误

答案：A

10、数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。

A、正确

B、错误

答案：B

第4章  测 验

1、若串s1=“hello”，s2=“ world”，那么执行 strlen(strcat(s1,s2))后的结果是（ ）。

A、0

B、10

C、11

D、不确定

答案：C

2、执行result=strcmp("that","this");之后，result的结果为（）。

A、-1

B、0

C、1

D、等于

答案：A

3、主串T=“this is a book.”，子串P=“is”，那么子串的在主串中的定位是（）。

A、2

B、3

C、5

D、6

答案：B

4、空串与空白串（ ）。

A、相同

B、不相同

C、可能相同

答案：

5、空串是长度为0的串。

A、正确

B、错误

答案：A

6、串的两种基本的存储结构是顺序存储和链式存储。

A、正确

B、错误

答案：A

第5章  测 验

1、二维数组A[20][10]采用列优先的存储方法，若每个元素占2个存储单元，且第1个元素的首地址为200，则元素A[8][9]的存储地址为（ ）。

A、574

B、576

C、578

D、580

答案：B

2、已知广义表LS=（（a,x,y,z),(b,c)），运用head(tail(head(tail(LS))))运算可以得到原子c。

A、正确

B、错误

答案：A

3、稀疏矩阵的压缩存储方法通常采用（ ）。

A、二元组

B、三元组

C、散列

D、都可以

答案：B

第6章  测验

1、深度为5的二叉树最多有（ ）个结点。

A、16

B、31

C、32

D、30

答案：B

2、若由树转化得到的二叉树是非空的二叉树，则二叉树形状是（ ）。

A、根结点无右子树的二叉树

B、根结点无左子树的二叉树

C、根结点可能有左子树和右子树

答案：A

3、假设度为0的结点个数为8，那么度为2的结点个数为9。（ ）

A、正确

B、错误

答案：B

4、双亲表示法是为树中每个结点附设一个域，来存储其双亲的下标。（ ）

A、正确

B、错误

答案：A

5、叶子结点的度为零，也就是没有双亲的结点。（ ）

A、正确

B、错误

答案：B

6、下图的树的带权路径长度（也称WPL值）为（ ）。

《数据结构》在线作业 图3

A、99

B、117

C、119

答案：C

7、二叉树中任意结点最多只能有2个孩子。（ ）

A、正确

B、错误

答案：A

8、哈夫曼树是访问叶结点的带权路径长度（ ）的二叉树。

A、最短

B、最长

C、可变

答案：A

9、下面哈夫曼树中结点C的编码是（）。

《数据结构》在线作业 图4

A、1000

B、1001

C、0110

答案：B

第7章  测 验

1、连通图的连通分量就是本身。

A、正确

B、错误

答案：A

2、无向图的任意一条边都是没有方向的。

A、正确

B、错误

答案：A

3、在一个具有n个顶点的有向图中，所有顶点的出度之和为dout，则所有顶点的入度之和为（）。

A、dout

B、dout-1

C、dout+1

D、n

答案：A

4、连通分量是无向图中的（ ）。

A、极大连通子图

B、极小连通子图

C、极大强连通子图

答案：A

5、有向图中顶点V的出度就是以V为终点的边的数目。

A、正确

B、错误

答案：B

第8章  测 验

1、在散列函数H(k)=k % m中，一般来讲，m应取（ ）。

A、奇数

B、偶数

C、素数

D、充分大的数

答案：C

2、采用二分法查找，要求线性表必须是（ ）。

A、顺序存储的无序表

B、顺序存储的有序表

C、链式存储的有序表

答案：B

3、顺序查找是从表的一端开始，顺序扫描线性表，依次将扫描到结点的关键字和给定值K相比较。( )

A、正确

B、错误

答案：A

4、散列表的地址区间为0～16，散列函数为H（k）=k%17，采用线性探查法解决冲突，将关键字序列26，25，72，38，1，18，59依次存储到散列表中。元素59存放在散列表中的地址为（ ）。

A、8

B、9

C、10

D、11

答案：C

5、对于二叉排序树的查找，若根结点元素的键值大于被查找元素的键值，则应该在该二叉树的右子树上继续查找。

A、正确

B、错误

答案：B

6、设有序表的关键字序列为{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经（ ）次比较后查找成功。

A、2

B、3

C、4

D、12

答案：C

7、若在查找的同时对表进行插入或者删除操作，则称为静态查找。( )

A、正确

B、错误

答案：B

8、分块查找的主表被分成若干块，各块之间（ ），块内无序。

A、无序

B、有序

C、任意

答案：B

第9章 测验

1、对以下几个关键字进行快速排序，以第一个元素为轴，一次划分效果不好的是（ ）。

A、4，1，2，3，6，5，7

B、4，3，1，7，6，5，2

C、4，2，1，3，6，7，5

D、1，2，3，4，5，6，7

答案：D

2、直接插入排序法是一种稳定的排序方法。

A、正确

B、错误

答案：A

3、对序列25，36，12，68，45，16，37，22采用希尔排序法，第一趟的排序结果为（ ）。

A、25，16，12，22，45，36，37，68

B、12，16，22，25，36，37，45，68

C、12，16，25，22，37，36，45，68

D、

答案：A

4、对序列4，2，5，1，3采用冒泡排序法，第一趟的排序结果为（ ）。

A、2，5，1，3，4

B、2，4，1，3，5

C、2，4，5，1，3

答案：B

5、冒泡排序法是一种不稳定的排序方法。（ ）

A、正确

B、错误

答案：B

6、对序列4，2，5，1，3采用直接插入排序法，第一趟的排序结果为（ ）。

A、2，5，1，3，4

B、2，4，1，3，5

C、2，4，5，1，3

答案：C

第10章  测 验

1、倒排文件的主要优点是（）。

A、便于进行插入和删除运算

B、便于进行文件的恢复

C、便于进行多关键查询

D、节省存储空间

答案：C

2、设置溢出区的文件是（）。

A、索引非顺序文件

B、ISAM文件

C、VSAM文件

D、顺序文件

答案：B

3、不定长文件是指（）。

A、文件的长度不固定

B、记录的长度不固定

C、字段的长度不固定

D、关键字项的长度不固定

答案：B