东北大学18春《数据结构Ⅱ》在线作业123参考
18春学期《数据结构Ⅱ》在线作业1一、单选题：
1.（单选题） 连通网的最小生成树是其所有生成树中 (满分:)
A 顶点集最小的生成树
B 边集最小的生成树
C 顶点权值之和最小的生成树
D 边的权值之和最小的生成树
正确答案:——D——
2.（单选题） 通常将链串的结点大小设置为大于1是为了 (满分:)
A提高串匹配效率
B提高存储密度
C便于插入操作
D便于删除操作
正确答案:——B——
3.（单选题） 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是 (满分:)
A A，B，C，D
B D，C，B，A
C A，C，D，B
D D，A，B，C
正确答案:——D——
4.（单选题） 已知一组关键字为{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
正确答案:————
5.（单选题） 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是 (满分:)
A 访问第i个元素的前驱
B 在第i个元素之后插入一个新元素
C 删除第i个元素
D 对顺序表中元素进行排序
正确答案:————
6.（单选题） 下列编码中属于前缀编码的是 (满分:)
A {1,01,000,001
B {1,01,011,010
C{0,10,110,11
D {0,1,00,11
正确答案:————
7.（单选题） 按排序过程中依据的原则分类，快速排序属于 (满分:)
A 插入类的排序方法
B 选择类的排序方法
C 交换类的排序方法
D 归并类的排序方法
正确答案:————
8.（单选题）ISAM文件和VSAM文件的区别之一是 (满分:)
A 前者是索引顺序文件，后者是索引非顺序文件
B前者只能进行顺序存取，后者只能进行随机存取
C 前者建立静态索引结构，后者建立动态索引结构
D前者的存储介质是磁盘，后者的存储介质不是磁盘
正确答案:————
9.（单选题） 设给定权值总数有n个，其哈夫曼树的结点总数为 (满分:)
A 不确定
B 2n
C2n+1
D2n-1
正确答案:————
10.（单选题） 设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为 (满分:)
A5
B6
C7
D8
正确答案:————
11.（单选题） 若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为 (满分:)
A f,c,b
B f,d,b
C g,c,b
D g,d,b
正确答案:————
12.（单选题） 二叉树中第5层上的结点个数最多为 (满分:)
A8
B15
C16
D32
正确答案:————
13.（单选题） 若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则x的前驱为 (满分:)
A X的双亲
B X的右子树中最左的结点
C X的左子树中最右结点
DX的左子树中最右叶结点
正确答案:————
14.（单选题） 链栈与顺序栈相比，比较明显的优点是 (满分:)
A 插入操作更加方便
B 删除操作更加方便
C不会出现下溢的情况
D不会出现上溢的情况
正确答案:————
15.（单选题） 一棵完全二叉树上有1001个结点，其中叶子结点的个数是 (满分:)
A 250
B 500
C254
D以上答案都不对
正确答案:————
16.（单选题） 若数组s为两个栈s1和s2的共用存储空间，且仅当s全满时，各栈才不能进行进栈操作，则为这两个栈分配空间的最佳方案是：s1和s2的栈顶指针的初值分别为 (满分:)
A1和n+1
B 1和n/2
C－1和n
D －1和n+1
正确答案:————
17.（单选题） 二维数组A按行优先顺序存储，其中每个元素占1个存储单元。若A［1］［1］的存储地址为420，A［3］［3］的存储地址为446，则A［5］［5］的存储地址为 (满分:)
A470
B471
C472
D473
正确答案:————
18.（单选题） 某带头结点的单链表的头指针为head，判定该链表为非空的条件是 (满分:)
A head==NULL
B head->next==NULL
Chead!=NULL
D head->next!=NULL
正确答案:————
19.（单选题） 在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则 (满分:)
A p指向头结点
B p指向尾结点
C p的直接后继是头结点
D P的直接后继是尾结点
正确答案:————
20.（单选题） ISAM文件的周期性整理是为了空出 (满分:)
A磁道索引
B柱面索引
C柱面基本区
D柱面溢出区
正确答案:————
18春学期《数据结构Ⅱ》在线作业2
一、单选题：
1.（单选题） 对有18个元素的有序表作二分查找，则查找A的比较序列的下标为 (满分:)
A 1，2，3
B 9，5，2，3
C9，5，3
D 9，4，2，3
正确答案:——D——
2.（单选题） 算法分析的目的是 (满分:)
A辨别数据结构的合理性
B评价算法的效率
C研究算法中输入与输出的关系
D 鉴别算法的可读性
正确答案:——B——
3.（单选题） 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 (满分:)
A不一定相同
B都相同
C都不相同
D互为逆序
正确答案:——B——
4.（单选题） 用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为 (满分:)
A5
B6
C8
D9
正确答案:————
5.（单选题） 在关键字序列(12，23，34，45，56，67，78，89，91)中二分查找关键字为45、89和12的结点时，所需进行的比较次数分别为 (满分:)
A 4，4，3
B 4，3，3
C3，4，4
D ．3，3，4
正确答案:————
6.（单选题） 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是 (满分:)
A1
B2
C3
D5
正确答案:————
7.（单选题） 抽象数据类型的三个组成部分分别为 (满分:)
A数据对象、数据关系和基本操作
B数据元素、逻辑结构和存储结构
C数据项、数据元素和数据类型
D数据元素、数据结构和数据类型
正确答案:————
8.（单选题） 用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为 (满分:)
An-1
Bn
Cn+l
D2n
正确答案:————
9.（单选题） BFS算法可用来解决单源最短路径问题的条件是当各边上的权值 (满分:)
A均相等
B均互不相等
C 不一定相等
D任意值
正确答案:————
10.（单选题） 一个具有1025个结点的二叉树的高h为 (满分:)
A11
B10
C11至1025之间
D 10至1024之间
正确答案:————
11.（单选题） 以下数据结构中，属于线性结构的是 (满分:)
A广义表
B二叉树
C稀疏矩阵
D串
正确答案:————
12.（单选题） 下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是 (满分:)
A 堆排序
B 冒泡排序
C 直接选择排序
D 快速排序
正确答案:————
13.（单选题） 树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是 (满分:)
A树的后根遍历与其对应的二叉树的后根遍历相同
B树的后根遍历与其对应的二叉树的中根遍历相同
C树的先根遍历与其对应的二叉树的中根遍历相同
D以上都不对
正确答案:————
14.（单选题） 数据元素及其关系在计算机存储器内的表示，称为数据的 (满分:)
A逻辑结构
B存储结构
C线性结构
D非线性结构
正确答案:————
15.（单选题） 下面关于数据结构正确的说法是 (满分:)
A 一种数据类型
B数据的存储结构
C一组性质相同的数据元素的集合
D 相互之间存在一种或多种特定关系的数据元素的集合
正确答案:————
16.（单选题） 在按层次遍历二叉树的算法中，需要借助的辅助数据结构是 (满分:)
A 队列
B 栈
C 线性表
D 有序表
正确答案:————
17.（单选题） 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 (满分:)
A1234
B4132
C4231
D4213
正确答案:————
18.（单选题） 已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到 (满分:)
A P=″SCIENCE″
BP=″STUDY″
CS=″SCIENCE″
DS=″STUDY″
正确答案:————
19.（单选题） 若<vi,vj>是有向图的一条边，则称 (满分:)
A vi邻接于vj
B vj邻接于vi
C vi和vj相互邻接
D vi与vj不相邻接
正确答案:————
20.（单选题） 算法的时间复杂度主要取决于 (满分:)
A问题的规模
B待处理数据的初态
C难度
DA和B
正确答案:————
18春学期《数据结构Ⅱ》在线作业3
一、单选题：
1.（单选题） 已知一个散列表如图所示，其散列函数为H(key)=key％11，采用二次探查法处理冲突，则下一个插入的关键字49的地址为 (满分:)
A2
B3
C8
D9
正确答案:——C——
2.（单选题） 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为 (满分:)
A5
B8
C11
D18
正确答案:——C——
3.（单选题）队列和栈的主要区别是 (满分:)
A 逻辑结构不同
B存储结构不同
C所包含的运算个数不同
D 限定插入和删除的位置不同
正确答案:——D——
4.（单选题） 将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 (满分:)
An
B2n-1
C2n
Dn-1
正确答案:————
5.（单选题） 在一个单链表中，若删除*p结点的后继结点，则执行操作 (满分:)
A q=p->next;p->next=q->next;free(q);
B p=p->next;p->next=p->next->next;free(p);
Cp->next=q->next;free(p->next);
D p=p->next->next;free(p->next);
正确答案:————
6.（单选题） 引起循环队列队头位置发生变化的操作是 (满分:)
A 出队
B入队
C取队头元素
D取队尾元素
正确答案:————
7.（单选题） 在分块索引的在顺序表中查找，算法中采用的最佳技术是 (满分:)
A 穷举法
B贪心法
C分治法
D分支限界法
正确答案:————
8.（单选题） 一棵树高为K的完全二叉树至少的结点是 (满分:)
A 2k–1
B 2k-1–1
C 2k-1
D2k
正确答案:————
9.（单选题）ALV树是一种平衡的二叉排序树，树中任一结点的 (满分:)
A 左、右子树的高度均相同
B 左、右子树高度差的绝对值不超过1
C 左子树的高度均大于右子树的高度
D 左子树的高度均小于右子树的高度
正确答案:————
10.（单选题） 若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 (满分:)
A1234
B4132
C4231
D4213
正确答案:————
11.（单选题） 判断两个串大小的基本准则是 (满分:)
A两个串长度的大小
B两个串中首字符的大小
C两个串中大写字母的多少
D对应的第一个不等字符的大小
正确答案:————
12.（单选题） 设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
正确答案:————
13.（单选题） 二叉树中第5层上的结点个数最多为 (满分:)
A8
B15
C16
D32
正确答案:————
14.（单选题） 有关二叉树下列说法正确的是 (满分:)
A二叉树的度为2
B一棵二叉树的度可以小于2
C二叉树中至少有一个结点的度为2
D二叉树中任何一个结点的度都为2
正确答案:————
15.（单选题） 在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是 (满分:)
A p=p->next;
Bp->next=p->next->next;
Cp->next=p;
Dp=p->next->next;
正确答案:————
16.（单选题） 为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为 (满分:)
A5
B37
C41
D62
正确答案:————
17.（单选题） 对于哈希函数H(key)=key%13,被称为同义词的关键字是 (满分:)
A 35和41
B 23和39
C 15和44
D 25和51
正确答案:————
18.（单选题） 设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是 (满分:)
A8
B3
C5
D9
正确答案:————
19.（单选题） 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系 (满分:)
A不一定相同
B都相同
C都不相同
D互为逆序
正确答案:————
20.（单选题） 下面关于线性表的叙述中，错误的是 (满分:)
A线性表采用顺序存储，必须占用一片连续的存储单元。
B线性表采用顺序存储，便于进行插入和删除操作。
C线性表采用链接存储，不必占用一片连续的存储单元。
D线性表采用链接存储，便于插入和删除操作。
正确答案:————
页:
[1]