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

1、.作业名称：2017年春季网上作业2出卷人：SA作业总分：100通过分数：60起止时间： 2017/4/10 13:02:46 至 2017/4/12 15:16:57题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:循环队列存储在数组A0.m中，则入队时的操作为（）。A、rear=rear+1B、rear=(rear+1)%(m-1)C、rear=(rear+1)%mD、rear=(rear+1)%(m+1)标准答案:D学员答案:D本题得分:5题号:2题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:堆的形状是一棵（ ）。 A、二叉排序树B、满二叉

2、树C、完全二叉树D、平衡二叉树标准答案:C学员答案:C本题得分:5题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在长度为n的顺序表中的第i（1i n+1）个位置上插入一个元素，元素的移动次数为( );A、n-i+1B、n-iC、iD、i-1标准答案:A学员答案:A本题得分:5题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:判断线索二叉树中某结点p有左孩子的条件是（ ）。A、p!=nullB、p-lchild!=nullC、p-ltag=0D、p-ltag=1标准答案:C学员答案:C本题得分:5题号:5题型:单选题（请在以下几个选项中选择

3、唯一正确答案）本题分数:5内容:在一个带头结点的循环双向链表中，若要在指针p所指向的结点之前插入一个q指针所指向的结点，则需要对p-prior-next赋值为（ ）。A、qB、pC、p-nextD、p-prior标准答案:A学员答案:D本题得分:0题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:从一个顺序队列删除元素时，首先需要( )。A、队首指针循环加1B、队首指针循环减1C、取出队首指针所指位置的元素D、取出队尾指针所指位置的元素标准答案:C学员答案:C本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在n个结点的单链表中，

4、算法的时间复杂度是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，84B、40，38，46，79，56，84C、40，38，46，56，79，84D、40，38，46，84，56，79标准答案:C学员答案:A本题得分:0题号:9题型:单选

5、题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:下列几种排序方法中，平均查找长度最小的是（ ）。A、插入排序B、快速排序C、归并排序D、选择排序标准答案:B学员答案:B本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以标准答案:D学员答案:A本题得分:0题号:11题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:由3个结点可以构造出（ ）种不同的二叉树。 A、2B、3C、4D、5标准答

6、案:D学员答案:D本题得分:5题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（ ）种情况。A、5，4，3，2，1B、2，1，5，4，3C、4，3，1，2，5D、2，3，5，4，1标准答案:C学员答案:C本题得分:5题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:以下对循环链表的叙述错误的是( )。A、单链表和双向链表经首尾相接都可以形成循环链表B、循环链表可以用头指针表示,也可以用尾指针表示C、从循环链表的任何一个结点出发都能访问到表中的其他结点D、构成循环链表需要增加存储空

7、间标准答案:D学员答案:D本题得分:5题号:14题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:广义表A（a），则表尾GetTail(A)为( )。 A、aB、( )C、空表D、（a）标准答案:C学员答案:C本题得分:5题号:15题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:若一个栈以向量V1.n存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是( )。A、top+、Vtop=xB、Vtop=x、top+C、top-、Vtop=xD、 Vtop=x、 top-标准答案:C学员答案:C本题得分:5题号:16题型:单选题（请在以下几个选项中选择唯

8、一正确答案）本题分数: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,

9、 len(s2), 2)的结果串是：A、BCDEFB、BCDEFGC、BCPQRSTD、BCDEFEF标准答案:D学员答案:D本题得分:5题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:把一棵树转换为二叉树后，这棵二叉树的形态是（ ）。A、唯一的B、有多种C、有多种，但根结点都没有左孩子D、有多种，但根结点都没有右孩子标准答案:A学员答案:D本题得分:0题号:19题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:线性表L在（ ）情况下适用于使用链式结构实现。A、需经常修改中的结点值B、需不断对进行删除插入C、中含有大量的结点D、中结点结构复杂标准

10、答案:B学员答案:A本题得分:0题号:20题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:若已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi为（ ）。A、iB、n-iC、n-i+1D、不确定标准答案:C学员答案:C本题得分:5作业名称：2017年春季网上作业1出卷人：SA作业总分：100通过分数：60起止时间： 2017/4/10 13:02:09 至 2017/4/12 10:12:48题号:1题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设哈希地址控件为0m-1，k为关键字，用p去除k，将所得的余数作为k

11、的哈希地址，即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(ij), 在一维数组B中下标k的值是：( )。A、i(i-1)/2+j-1B、i(i-1)/2+jC、i(i+1)/2+j-1D、i(i+1)/2+j标准答案:A学员答案:D

12、本题得分:0题号:3题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设有如下说明，其中MAXN为一足够大的常数：char s1MAXN=”Today is” , s2MAXN=”30 July ,2004”;则strcmp(s1,s2)= ( )。 A、0B、小于0C、大于0D、不确定标准答案:C学员答案:C本题得分:5题号:4题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在双向链表存储结构中，删除p所指的结点时需修改指针（ ）。A、p-next-prior=p-prior、 p-prior-next=p-nextB、p-next=p-next-nex

13、t、p-next-prior=pC、p-prior-next=p、 p-prior=p-prior-priorD、p-prior=p-next-next、 p-next=p-prior-prior标准答案:A学员答案:A本题得分:5题号:5题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:for (i=0; ifor (j=0; jaij=0;该算法的时间复杂度为（ ）。A、O(m)B、O(n)C、O(m*n)D、O(m+n)标准答案:C学员答案:C本题得分:5题号:6题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:将一棵有100个结点的完全二叉树从上到下

14、，从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子编号为（ ）。A、98B、99C、50D、48标准答案:A学员答案:A本题得分:5题号:7题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在数据结构中，从逻辑上可以把数据结构分成（ ）。A、动态结构和静态结构B、紧凑结构和非紧凑结构C、线性结构和非线性结构D、内部结构和外部结构标准答案:C学员答案:C本题得分:5题号:8题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设有100个元素，用折半查找法进行查找时，最大比较次数为（ ）。A、25B、50C、10D、7标准答案:D学员答案:D

15、本题得分:5题号:9题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:判定一个栈ST（最多元素为m0）为空的条件是（）。A、ST-top0B、ST-top=0C、ST-topm0D、ST-top=m0标准答案:B学员答案:B本题得分:5题号:10题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:快速排序在（ ）情况下最容易发挥其长处。 A、被排序的数据中含有多个相同的排序关键字B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的最大值和最小值相差悬殊情况下比较的次数最多。标准答案:C学员答案:C本题得分:5题号:11题型:单选题（请在以下几

16、个选项中选择唯一正确答案）本题分数:5内容:在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（ ）。A、访问第i个结点（1in）和求第i个结点的直接前驱（2in）B、在第i个结点后插入一个新结点（1in）C、删除第i个结点（1in）D、将n个结点从小到大排序标准答案:A学员答案:A本题得分:5题号:12题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:一个循环队列的头指针为front，尾指针为rear。则判断队列为满的条件是：（）。A、rear=frontB、rear=front+1C、front=rear+1D、front=(rear+1) % (整除) n标准答案

17、:D学员答案:D本题得分:5题号:13题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:具有n个顶点的有向图最多有（ ）条边。 A、nB、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”，模

18、式P=“cdcc”，则第( )次匹配成功。A、5B、6C、7D、8标准答案:B学员答案:C本题得分:0题号:16题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:在一个带头结点的循环双向链表中，若要在指针p所指向的结点之后插入一个q指针所指向的结点，则需要对p-next-prior赋值为（ ）。A、qB、pC、p-nextD、p-prior标准答案:A学员答案:A本题得分:5题号:17题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（）。A、(rear+1)%n=frontB、rear=frontC、rear+1=frontD、(rear-l)%n=front标准答案:B学员答案:B本题得分:5题号:18题型:单选题（请在以下几个选项中选择唯一正确答案）本题分数:5内容:设哈夫曼树中有199个结点，则该哈夫曼树中有（ ）