东北大学18秋学期《数据结构Ⅱ》在线作业含答案资料
18秋学期《数据结构Ⅱ》在线作业1下载之前核对题目是否一样，转载注明 无忧答案网
一、单选题：1.[单选题]设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 (满分:)
A. 8 B. 3
C. 5 D. 9]
正确答案:——A——
2.[单选题]带行表的三元组表是稀疏矩阵的一种 (满分:)
A. 顺序存储结构
B. 链式存储结构
C. 索引存储结构
D. 散列存储结构]
正确答案:——A——
3.[单选题]引起循环队列队头位置发生变化的操作是 (满分:)
A. 出队
B. 入队
C. 取队头元素
D. 取队尾元素]
正确答案:——A——
4.[单选题]在下列各种文件中，不能进行顺序查找的文件是 (满分:)
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多重表文件]
正确答案:————
5.[单选题]一棵左右子树均不空的二叉树在先序线索化后，其中空的链域的个数是 (满分:)
A. 0
B. 1
C. 2
D. 3]
正确答案:————
6.[单选题]在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 (满分:)
A. p=p->next;
B. p->next=p->next->next;
C. p->next=p;
D. p=p->next->next;]
正确答案:————
7.[单选题]计算机识别、存储和加工处理的对象被统称为 (满分:)
A. 数据
B. 数据元素
C. 数据结构
D. 数据类型]
正确答案:————
8.[单选题]有关二叉树下列说法正确的是 (满分:)
A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C. 二叉树中至少有一个结点的度为2
D. 二叉树中任何一个结点的度都为2]
正确答案:————
9.[单选题]设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为 (满分:)
A. 5
B. 6
C. 7
D. 8]
正确答案:————
10.[单选题]从广义表LS＝（(p,q),r,s）中分解出原子q的运算是 (满分:)
A. tail(head(LS)) 奥鹏作业答案
B. head(tail(head(LS)))
C. head(tail(LS))
D. tail(tail(head(LS)))]
正确答案:————
11.[单选题]在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 (满分:)
A. 1
B. 2
C. 3
D. 5]
正确答案:————
12.[单选题]已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为 (满分:)
A. 2
B. 3
C. 8
D. 9]
正确答案:————
13.[单选题]ISAM文件的周期性整理是为了空出 (满分:)
A. 磁道索引
B. 柱面索引
C. 柱面基本区
D. 柱面溢出区]
正确答案:————
14.[单选题]在长度为n的顺序表中删除第i个元素(1≤i≤n)时，元素移动的次数为 (满分:)
A. n-i+1
B. i
C. i+1
D. n-i]
正确答案:————
15.[单选题]某带头结点的单链表的头指针为head，判定该链表为非空的条件是 (满分:)
A. head==NULL
B. head->next==NULL
C. head!=NULL
D. head->next!=NULL]
正确答案:————
16.[单选题]在VSAM文件的控制区间中，记录的存储方式为 (满分:)
A. 无序顺序
B. 有序顺序
C. 无序链接
D. 有序链接]
正确答案:————
17.[单选题]下列程序段for(i=1;i<=n;i++)A=0;的时间复杂度是 (满分:)
A. O(1)
B. O(0)
C. O(1+n)
D. O(n)]
正确答案:————
18.[单选题]下列序列中，不构成堆的是 (满分:)
A. （1，2，5，3，4，6，7，8，9，10）
B. （10，5，8，4，2，6，7，1，3）
C. （10，9，8，7，3，5，4，6，2）
D. （1，2，3，4，10，9，8，7，6，5）]
正确答案:————
19.[单选题]在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是 (满分:)
A. 访问第i个元素的前驱
B. 在第i个元素之后插入一个新元素
C. 删除第i个元素
D. 对顺序表中元素进行排序]
正确答案:————
20.[单选题]在待排关键字序列基本有序的前提下，效率最高的排序方法是 (满分:)
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序]
正确答案:————
18秋学期《数据结构Ⅱ》在线作业2
一、单选题：
1.[单选题]倒排文件的主要优点是 (满分:)
A. 便于进行插入和删除运算
B. 便于进行文件的恢复
C. 便于进行多关键字查询
D. 节省存储空间]
正确答案:——C——
2.[单选题]在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next=head,则 (满分:)
A. p指向头结点
B. p指向尾结点
C. p的直接后继是头结点
D. P的直接后继是尾结点]
正确答案:——D——
3.[单选题]已知广义表LS=((a，b，c)，(d，e，f))，运算head和tail函数取出元素e的运算是 (满分:)
A. head(tail(LS))
B. tail(head(LS))
C. head(tail(head(tail(LS))))
D. head(tail(tail(head(LS))))]
正确答案:——C——
4.[单选题]下列编码中属于前缀编码的是 (满分:)
A. {1,01,000,001
B. {1,01,011,010
C. {0,10,110,11
D. {0,1,00,11
正确答案:————
5.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 (满分:)
A. 不一定相同
B. 都相同
C. 都不相同
D. 互为逆序]
正确答案:————
6.[单选题]设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是 s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t; (满分:)
A. 结点p与结点s的数据域互换
B. 在p所指结点的元素之前插入元素
C. 在p所指结点的元素之后插入元素
D. 在结点p之前插入结点s]
正确答案:————
7.[单选题]for（i=0；i<m；i++）for（j=0；j<t；j++）c［i］［j］=0；for（i=0；i<m；i++）for（j=0；j<t；j++）for（k=0；k<n；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复杂度为 (满分:)
A. O（m+n×t）
B. O（m+n+t）
C. O（m×n×t）
D. O（m×t+n）]
正确答案:————
8.[单选题]引起循环队列队头位置发生变化的操作是 (满分:)
A. 出队
B. 入队
C. 取队头元素
D. 取队尾元素]
正确答案:————
9.[单选题]若<vi,vj>是有向图的一条边，则称 (满分:)
A. vi邻接于vj
B. vj邻接于vi
C. vi和vj相互邻接
D. vi与vj不相邻接]
正确答案:————
10.[单选题]若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 (满分:)
A. 1234
B. 4132
C. 4231
D. 4213]
正确答案:————
11.[单选题]假设以数组A存放循环队列的元素，其头、尾指针分别为front和rear。若设定尾指针指向队列中的队尾元素，头指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为 (满分:)
A. (rear-front-1)％n
B. (rear-front)％n
C. (front-rear+1)％n
D. (rear-front+n)％n]
正确答案:————
12.[单选题]数据的四种基本存储结构是指 (满分:)
A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B. 顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C. 顺序存储结构、非顺序存储结构、指针存储结构、树型存储结构
D. 顺序存储结构、链式存储结构、树型存储结构、图型存储结构]
正确答案:————
13.[单选题]设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为 (满分:)
A. 21
B. 23
C. 41
D. 62]
正确答案:————
14.[单选题]判断两个串大小的基本准则是 (满分:)
A. 两个串长度的大小
B. 两个串中首字符的大小
C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小]
正确答案:————
15.[单选题]下列说法正确的是(1)二又树按某种方式线索化后，任一节点均有指向前趋和后继的线索(2)二叉树的前序遍历序列中，任意一个节点均处于在子孙节点前(3)二叉排序树中任一节点的值大于其左孩子的值，小于右孩子的值 (满分:)
A. (1)(2)(3)
B. (1)(2)
C. (1)(3)
D. 前面的可选答案都不对]
正确答案:————
16.[单选题]以下属于逻辑结构的是 (满分:)
A. 顺序表
B. 哈希表
C. 有序表
D. 单链表]
正确答案:————
17.[单选题]按排序过程中依据的原则分类，快速排序属于 (满分:)
A. 插入类的排序方法
B. 选择类的排序方法
C. 交换类的排序方法
D. 归并类的排序方法]
正确答案:————
18.[单选题]对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为 (满分:)
A. 39/15
B. 49/15
C. 51/15
D. 55/15]
正确答案:————
19.[单选题]栈的两种常用存储结构分别为 (满分:)
A. 顺序存储结构和链式存储结构
B. 顺序存储结构和散列存储结构
C. 链式存储结构和索引存储结构
D. 链式存储结构和散列存储结构]
正确答案:————
20.[单选题]已知循环队列的存储空间为数组data，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为 (满分:)
A. 5
B. 6
C. 16
D. 17]
正确答案:————
18秋学期《数据结构Ⅱ》在线作业3
一、单选题：
1.[单选题]下面的说法中正确的是(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。(2)按二叉树定义，具有三个节点的二叉树共有6种。 (满分:)
A. (1)，(2)
B. (1)
C. (2)
D. (1)，(2)都错]
正确答案:——B——
2.[单选题]n个顶点的有向完全图中含有向边的数目最多为 (满分:)
A. n-1
B. n
C. n(n-1)/2
D. n(n-1)]
正确答案:——D——
3.[单选题]深度为h的满m叉树的第k层的结点(1=<k=<h)数有 (满分:)
A. mk-1
B. mk-1
C. mh-1
D. mh-1]
正确答案:——A——
4.[单选题]下面关于线性表的叙述中，错误的是 (满分:)
A. 线性表采用顺序存储，必须占用一片连续的存储单元。
B. 线性表采用顺序存储，便于进行插入和删除操作。
C. 线性表采用链接存储，不必占用一片连续的存储单元。
D. 线性表采用链接存储，便于插入和删除操作。]
正确答案:————
5.[单选题]在计算机内实现递归算法时所需的辅助数据结构是 (满分:)
A. 栈
B. 队列
C. 树
D. 图]
正确答案:————
6.[单选题]在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 (满分:)
A. 1
B. 2
C. 3
D. 5]
正确答案:————
7.[单选题]设有一个顺序栈，6个元素1、2、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是 (满分:)
A. 2
B. 3
C. 5
D. 6]
正确答案:————
8.[单选题]若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为 (满分:)
A. O(0)
B. O(1)
C. O(n)
D. O(n2)]
正确答案:————
9.[单选题]若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 (满分:)
A. 层次遍历算法
B. 前序遍历算法
C. 中序遍历算法
D. 后序遍历算法]
正确答案:————
10.[单选题]一棵树高为K的完全二叉树至少的结点是 (满分:)
A. 2k–1
B. 2k-1–1
C. 2k-1
D. 2k]
正确答案:————
11.[单选题]一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为 (满分:)
A. O(n)
B. O(e)
C. O(n+e)
D. O(n2)]
正确答案:————
12.[单选题]for（i=0；i<m；i++）for（j=0；j<t；j++）c［i］［j］=0；for（i=0；i<m；i++）for（j=0；j<t；j++）for（k=0；k<n；k++）c［i］［j］=c［i］［j］+a［i］［k］*b［k］［j］；上列程序的时间复杂度为 (满分:)
A. O（m+n×t）
B. O（m+n+t）
C. O（m×n×t）
D. O（m×t+n）]
正确答案:————
13.[单选题]若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 (满分:)
A. 4
B. 5
C. 8
D. 9]
正确答案:————
14.[单选题]对于哈希函数H(key)=key%13,被称为同义词的关键字是 (满分:)
A. 35和41
B. 23和39
C. 15和44
D. 25和51]
正确答案:————
15.[单选题]已知一组关键字为{25,48,36,72,79,82,23,40,16,35}，其中每相邻两个为有序子序列。对这些子序列进行一趟两两归并的结果是 (满分:)
A. .{25,36,48,72,23,40,79,82,16,35
B. .{25,36,48,72,16,23,40,79,82,35
C. .{25,36,48,72,16,23,35,40,79,82
D. .{16,23,25,35,36,40,48,72,79,82
正确答案:————
16.[单选题]含n个关键字的二叉排序树的平均查找长度主要取决于 (满分:)
A. 关键字的个数
B. 树的形态
C. 关键字的取值范围
D. 关键字的数据类型]
正确答案:————
17.[单选题]．用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 (满分:)
A. 逆拓扑有序
B. 拓扑有序
C. 无序的
D. A和B]
正确答案:————
18.[单选题]设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为 (满分:)
A. 5
B. 6
C. 7
D. 8]
正确答案:————
19.[单选题]某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是 (满分:)
A. 空或只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子]
正确答案:————
20.[单选题]无向图中一个顶点的度是指图中 (满分:)
A. 通过该顶点的简单路径数
B. 与该顶点相邻接的顶点数
C. 通过该顶点的回路数
D. 与该顶点连通的顶点数]
正确答案:————
附件是答案，需要的核对题目自助下载，q761296021
页:
[1]