[东北师范大学]《数据结构》20春在线作业1-1（答案100分）
-[东北师范大学]数据结构20春在线作业1
试卷总分:100 得分:100
第1题,数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
A、线性表
B、广义表
C、树形结构
D、图结构
正确答案:
第2题,插入、删除只能在同一端进行的线性表，称为 ( )。
A、队列
B、循环队列
C、栈
D、循环栈
正确答案:
第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A、不发生改变
B、发生改变
C、稍有改变
D、不能确定
正确答案:
第4题,在k叉树中，度为0的结点称为 ( )。
A、根
B、叶
C、祖先
D、子孙
正确答案:
在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A、直接插入排序
B、冒泡排序
C、快速排序
D、直接选择排序
正确答案:
第6题,下面哪些方法可以判断出一个有向图是否有环（回路）?()
A、广(宽)度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
正确答案:
第7题,串是一种特殊的线性表，其特殊性体现在 ( )。
A、可以顺序存储
B、数据元素是一个字符
C、可以链接存储
D、数据元素可以是多个字符
正确答案:
第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
B、head-next = = head
C、head ! = NULL
D、head-next = = NULL
正确答案:
第9题,二叉树在线索化后，仍不能有效求解的问题是 ( )。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
正确答案:
,算法分析的两个主要方面是 ( )。
A、正确性与健壮性
B、可读性与可用性
C、时间复杂度与空间复杂度
D、数据复杂性与程序复杂性
正确答案:
第11题,下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
A、二叉排序树
B、哈夫曼树
C、AVL树
D、堆
正确答案:
,设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。
A、6
B、7
C、25
D、50
正确答案:
第13题,设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左子女
D、任一结点无右子女
正确答案:
第14题,n个结点的线索二叉树上含有的线索数为 ( )。
A、n-1
B、n
C、n +1
D、2n
正确答案:
,广义表 (( a , b , c , d ) ) 的表头是 ()。
A、a
B、( )
C、( a , b , c , d )
D、( b , c , d )
正确答案:
第16题,将一个A 的三对角矩阵，按行优先次序存入一维数组B 中，A中元素A 在数组B中的位置K为 () 。
A、193
B、195
C、197
D、199
正确答案:
第17题,在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A、r = f-next;
B、r = r-next;
C、f = f-next;
D、f = r-next;
正确答案:
第18题,求图的最小(代价)生成树问题，考虑的是下面的哪一种图()。
A、无向图
B、有向图
C、带权的无向图
D、带权的有向图
正确答案:
第19题,一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
A、abcd
B、dcba
C、adcb
D、cbda
正确答案:
一个有向无环图的拓扑排序序列 () 是唯一的。
A、一定
B、不一定
C、可能
D、三者均不对
正确答案:
第21题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A、错误
B、正确
正确答案:
第22题,AOV网的含义是以顶点表示活动的网。
A、错误
B、正确
正确答案:
第23题,在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。
A、错误
B、正确
正确答案:
第24题,循环链表不是线性表。
A、错误
B、正确
正确答案:
分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
A、错误
B、正确
正确答案:
第26题,最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A、错误
B、正确
正确答案:
第27题,完全二叉树一定存在度为1的结点。
A、错误
B、正确
正确答案:
第28题,顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
A、错误
B、正确
正确答案:
第29题,链表中的表头指针与表头结点起到相同的作用。
A、错误
B、正确
正确答案:
链接存储结构属动态存储方式。
A、错误
B、正确
正确答案:
第31题,取顺序表的第i个元素的时间与i的大小无关。
A、错误
B、正确
正确答案:
第32题,在指定结点之前插入新结点时，双链表比单链表更方便。
A、错误
B、正确
正确答案:
第33题,若哈希表(散列表)的负载因子αl，则可避免冲突的产生。
A、错误
B、正确
正确答案:
第34题,二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
A、错误
B、正确
正确答案:
第35题,若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
A、错误
B、正确
正确答案:
第36题,数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A、错误
B、正确
正确答案:
第37题,一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A、错误
B、正确
正确答案:
第38题,后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
A、错误
B、正确
正确答案:
第39题,用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
B、正确
正确答案:
第40题,任何一个递归过程都可以转换成非递归过程。
A、错误
B、正确
正确答案:
页:
[1]