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

《数据结构 2017年秋季网上作业B.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

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

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

4、、取出队尾指针所指位置的元素标准答案: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），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（）。

5、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内容:下列几种排序方法中，平均查找长度最小的是（）。A、插入排序B、快速排序C、归并排序D、选择排序标准答案:B学员答案:B本题得分:5题号:10  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。A、必须是连续的

6、B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以标准答案:D学员答案:A本题得分:0题号:11  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:由3个结点可以构造出（）种不同的二叉树。A、2B、3C、4D、5标准答案: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

7、题号:13  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:以下对循环链表的叙述错误的是()。A、单链表和双向链表经首尾相接都可以形成循环链表B、循环链表可以用头指针表示,也可以用尾指针表示C、从循环链表的任何一个结点出发都能访问到表中的其他结点D、构成循环链表需要增加存储空间标准答案:D学员答案:D本题得分:5题号:14  题型:单选题（请在以下几个选项中选择唯一正确答案）  本题分数:5内容:广义表A＝（a），则表尾GetTail(A)为()。A、aB、(())C、空表D、（a）标准答案:C学员答案:C本题得分:5题号:15  题

8、型:单选题（请在以下几个选项中选择唯一