数据结构 2017年秋季网上作业B

数据结构2017年秋季网上作业B数据结构2017年秋季网上作业B数据结构2017年秋季网上作业B数据结构2017年秋季网上作业B编制仅供参考审核批准生效日期地址：电话：传真:邮编:作业名称：2017年春季网上作业2

出

卷

人：SA

作业总分：100

通过分数：60

起止时间：2017/4/1013:02:46至2017/4/1215:16:57题号:1

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

循环队列存储在数组A[0..m]中，则入队时的操作为（）。

A、rear=rear+1

B、rear=(rear+1)%(m-1)

C、rear=(rear+1)%m

D、rear=(rear+1)%(m+1)

标准答案:D

学员答案:D

本题得分:5题号:2

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

堆的形状是一棵（）。

A、二叉排序树

B、满二叉树

C、完全二叉树

D、平衡二叉树

标准答案:C

学员答案:C

本题得分:5题号:3

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

在长度为n的顺序表中的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为();

A、n-i+1

B、n-i

C、i

D、i-1

标准答案:A

学员答案:A

本题得分:5题号:4

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

判断线索二叉树中某结点p有左孩子的条件是（）。

A、p!=null

B、p->lchild!=null

C、p->ltag=0

D、p->ltag=1

标准答案:C学员答案:C

本题得分:5题号:5

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p->prior->next赋值为（）。

A、q

B、p

C、p->next

D、p->prior

标准答案:A

学员答案:D

本题得分:0题号:6

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

从一个顺序队列删除元素时，首先需要()。

A、队首指针循环加1

B、队首指针循环减1

C、取出队首指针所指位置的元素

D、取出队尾指针所指位置的元素

标准答案:C

学员答案:C

本题得分:5题号:7

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

在n个结点的单链表中，算法的时间复杂度是O(n)的操作是()：

A、求链表的第i个结点

B、在地址为p的结点之后插入一个结点

C、删除开始结点

D、删除地址为p的结点的后继结点

标准答案:A

学员答案:A

本题得分:5题号:8

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

若一组记录的关键字码值为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

A、38，40，46，56，79，84

B、40，38，46，79，56，84

C、40，38，46，56，79，84

D、40，38，46，84，56，79标准答案:C

学员答案:A

本题得分:0题号:9

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

下列几种排序方法中，平均查找长度最小的是（）。

A、插入排序

B、快速排序

C、归并排序

D、选择排序

标准答案:B

学员答案:B

本题得分:5题号:10

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续或不连续都可以

标准答案:D

学员答案:A

本题得分:0题号:11

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

由3个结点可以构造出（）种不同的二叉树。

A、2

B、3

C、4

D、5

标准答案:D

学员答案:D

本题得分:5题号:12

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。

A、5，4，3，2，1

B、2，1，5，4，3

C、4，3，1，2，5

D、2，3，5，4，1

标准答案:C学员答案:C

本题得分:5题号:13

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

以下对循环链表的叙述错误的是()。

A、单链表和双向链表经首尾相接都可以形成循环链表

B、循环链表可以用头指针表示,也可以用尾指针表示

C、从循环链表的任何一个结点出发都能访问到表中的其他结点

D、构成循环链表需要增加存储空间

标准答案:D

学员答案:D

本题得分:5题号:14

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

广义表A＝（a），则表尾GetTail(A)为()。

A、a

B、(())

C、空表

D、（a）

标准答案:C

学员答案:C

本题得分:5题号:15

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

若一个栈以向量V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是()。

A、top++、V[top]=x

B、V[top]=x、top++

C、top--、V[top]=x

D、V[top]=x、top--

标准答案:C

学员答案:C

本题得分:5题号:16

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

为解决计算机主机与打印机间速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是（）。

A、队列

B、栈线性表

C、有序表

标准答案:A

学员答案:A本题得分:5题号:17

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设串s1=’ABCDEFG’，s2=’PQRST’，函数con(x,y)返回x和y串的连接串，subs(s,i,j)返回串s的从序号i开始的j个字符组成的子串，len(s)返回串s的长度，则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是：

A、BCDEF

B、BCDEFG

C、BCPQRST

D、BCDEFEF

标准答案:D

学员答案:D

本题得分:5题号:18

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

把一棵树转换为二叉树后，这棵二叉树的形态是（）。

A、唯一的

B、有多种

C、有多种，但根结点都没有左孩子

D、有多种，但根结点都没有右孩子

标准答案:A

学员答案:D

本题得分:0题号:19

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

线性表L在（）情况下适用于使用链式结构实现。

A、需经常修改Ｌ中的结点值

B、需不断对Ｌ进行删除插入

C、Ｌ中含有大量的结点

D、Ｌ中结点结构复杂

标准答案:B

学员答案:A

本题得分:0题号:20

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

A、i

B、n-i

C、n-i+1

D、不确定

标准答案:C学员答案:C

本题得分:5作业名称：2017年春季网上作业1

出

卷

人：SA

作业总分：100

通过分数：60

起止时间：2017/4/1013:02:09至2017/4/1210:12:48题号:1

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设哈希地址控件为0~m-1，k为关键字，用p去除k，将所得的余数作为k的哈希地址，即H(k)=k%p。为了减少发生冲突的频率，一般取p为（）。

A、小于m的最大奇数

B、小于m的最大偶数

C、小于或等于m的最大素数

D、小于m的最大整数

标准答案:C

学员答案:C

本题得分:5题号:2

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设矩阵A是一个对称矩阵，为了节省存储，将其下三角部分（如右图所示）按行序存放在一维数组B[1,n(n-1)/2]中，对下三角部分中任一元素ai,j(i≤j),在一维数组B中下标k的值是：()。

A、i(i-1)/2+j-1

B、i(i-1)/2+j

C、i(i+1)/2+j-1

D、i(i+1)/2+j

标准答案:A

学员答案:D

本题得分:0题号:3

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设有如下说明，其中MAXN为一足够大的常数：chars1[MAXN]=”Todayis”,s2[[MAXN]=”30July,2004”;

则strcmp(s1,s2)=()。

A、0

B、小于0

C、大于0

D、不确定

标准答案:C

学员答案:C

本题得分:5题号:4

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:在双向链表存储结构中，删除p所指的结点时需修改指针（）。

A、p->next->prior=p->prior、p->prior->next=p->next

B、p->next=p->next->next、p->next->prior=p

C、p->prior->next=p、p->prior=p->prior->prior

D、p->prior=p->next->next、p->next=p->prior->prior

标准答案:A

学员答案:A

本题得分:5题号:5

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

for(i=0;i

for(j=0;j

a[i][j]=0;

该算法的时间复杂度为（）。

A、O(m)

B、O(n)

C、O(m*n)

D、O(m+n)

标准答案:C

学员答案:C

本题得分:5题号:6

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

将一棵有100个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子编号为（）。

A、98

B、99

C、50

D、48

标准答案:A

学员答案:A

本题得分:5题号:7

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

在数据结构中，从逻辑上可以把数据结构分成（）。

A、动态结构和静态结构

B、紧凑结构和非紧凑结构

C、线性结构和非线性结构

D、内部结构和外部结构

标准答案:C

学员答案:C本题得分:5题号:8

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设有100个元素，用折半查找法进行查找时，最大比较次数为（）。

A、25

B、50

C、10

D、7

标准答案:D

学员答案:D

本题得分:5题号:9

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

判定一个栈ST（最多元素为m0）为空的条件是（）。

A、ST->top<>0

B、ST->top=0

C、ST->top<>m0

D、ST->top=m0

标准答案:B

学员答案:B

本题得分:5题号:10

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

快速排序在（）情况下最容易发挥其长处。

A、被排序的数据中含有多个相同的排序关键字

B、被排序的数据已基本有序

C、被排序的数据完全无序

D、被排序的数据中的最大值和最小值相差悬殊情况下比较的次数最多。

标准答案:C

学员答案:C

本题得分:5题号:11

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）

B、在第i个结点后插入一个新结点（1≤i≤n）

C、删除第i个结点（1≤i≤n）

D、将n个结点从小到大排序

标准答案:A

学员答案:A本题得分:5题号:12

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

一个循环队列的头指针为front，尾指针为rear。则判断队列为满的条件是：（）。

A、rear=front

B、rear=front+1

C、front=rear+1

D、front=(rear+1)%(整除)n

标准答案:D

学员答案:D

本题得分:5题号:13

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

具有n个顶点的有向图最多有（）条边。

A、n

B、n(n-1)

C、n(n+1)

D、n2

标准答案:B

学员答案:B

本题得分:5题号:14

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设有1000个无序的元素，希望用最快的速度挑选出其中前10个最大的元素，最好采用（）排序法。

A、冒泡排序

B、快速排序

C、堆排序基数排序

标准答案:C

学员答案:A

本题得分:0题号:15

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

设目标T=”abccdcdccbaa”，模式P=“cdcc”，则第()次匹配成功。

A、5

B、6

C、7

D、8

标准答案:B

学员答案:C本题得分:0题号:16

题型:单选题（请在以下几个选项中选择唯一正确答案）

本题分数:5

内容:

在一个带头结点的循环双向链表中，若要在指针p所指向的结