北语网院18春《数据结构》作业_1234参考
18春《数据结构》作业_1无忧答案网整理提供
第1题（单选题）若已知一个栈序列是1,2,3,...,n，其输出序列为p1,p2,p3,...,pn，若p1\u003dn，则pi为___。
A.i
B.n-i
C.n-i+1
D.不确定
第2题（单选题）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着___。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
第3题（单选题）设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
第4题（单选题）在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A.12
B.1
C.2
D.4
第5题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第6题（单选题）采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第7题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第8题（单选题）设有以下四种排序方法，则___的空间复杂度最大。
A.冒泡排序
B.快速排序
C.堆排序
D.希尔排序
第9题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D) 无忧答案客服QQ 1647861640
第10题（单选题）需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是___。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
第11题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第12题（单选题）在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是___。
A.O（1）
B.O（n）
C.O（n2）
D.O（nlog2n）
第13题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第14题（单选题） 无向图 G\u003d(V,E), 其中： V\u003d{a,b,c,d,e,f
A.a
B.a
C.a
D.a
第15题（单选题）设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为___。
A.3
B.4
C.5
D.1
第16题（单选题）某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
第17题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第18题（单选题）线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
第19题（单选题）在一个长度为n的顺序线性表中顺序查找值为x的元素时，查找成功时的平均查找长度（即x与元素的平均比较次数，假定查找每个元素的概率都相等）为___。
A.n
B.n2
C.(n+1)2
D.(n-1)2
第20题（单选题）设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
第21题（多选题）下面关于线性表的叙述中，哪些是正确的___。
A.线性表采用顺序存储，必须占用一片连续的存储单元
B.线性表采用顺序存储，便于进行插入和删除操作
C.线性表采用链式存储，不必占用一片连续的存储单元
D.线性表采用链式存储，便于进行插入和删除操作
第22题（多选题） 关于串的叙述正确的是 （ ）。
A.串是字符的有限序列
B.空串是空格构成的串
C.模式匹配是串的一种重要运算
D.串既可以采用顺序存储，也可以采用链是存储
第23题（多选题） （ ） 二叉排序树不可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
第24题（判断题） 顺序存储的线性表可以按序号随机存取。
A.对
B.错
第25题（判断题）栈的特点是先进后出。
A.对
B.错
18春《数据结构》作业_2
第1题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第2题（单选题）对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）\u003dK%9作为散列函数，则散列地址为1的元素有 ___个。
A.1
B.2
C.3
D.4
第3题（单选题） 一组记录的排序码为 (46,79,56,38,40,84) ，则利用快速排序的方法，以第一个记录为基准得到的第一次划分结果为（ ）。
A.38
B.40
C.40
D.40
第4题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第5题（单选题） 一个满二叉树，有 m 个树叶， k 个分枝结点， u003d 个结点，则（ ）。
A.n=m+1
B.m+1=2n
C.m=k-1
D.n=2k+1
第6题（单选题）串的长度是指___。
A.串中所含不同字母的个数
B.串中所含字符的个数
C.串中所含不同字符的个数
D.串中所含非空格字符的个数
第7题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第8题（单选题）队列的先进先出特性是指___。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时，总是插入操作优先
C.每当有删除操作时，总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
第9题（单选题）以下数据结构中哪一个是非线性结构___。
A.队列
B.线性表
C.栈
D.二叉树
第10题（单选题）设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为___。
A.2
B.3
C.3
D.2
第11题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第12题（单选题）设一组初始记录关键字序列为（345,253,674,924,627），则用基数排序需要进行___趟的分配和回收才能使得初始关键字序列变成有序序列。
A.3
B.4
C.5
D.8
第13题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第14题（单选题）具有35个结点的完全二叉树的深度为（）。
A.5
B.6
C.7
D.8
第15题（单选题）对一个满二叉树，m个叶子，n个结点，深度为h，则___。
A.n=h+m
B.h+m=2n
C.m=h-1
D.n=2h-1
第16题（单选题）在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
第17题（单选题）设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用下列___方法可以达到此目的。
A.快速排序
B.堆排序
C.归并排序
D.插入排序
第18题（单选题）以下___不是队列的基本运算。
A.从队尾插入一个新元素
B.从队列中删除第i个元素
C.判断一个队列是否为空
D.读取队头元素的值
第19题（单选题）数组的逻辑结构不同于下列___的逻辑结构。
A.线性表
B.栈
C.队列
D.树
第20题（单选题）用某种排序方法对关键字序列{35,84,21,47,15,27,68,25,20
A.直接选择排序
B.希尔排序
C.堆排序
D.快速排序
第21题（多选题） 下列哪些是线性表的基本操作？
A.构造线性表
B.销毁线性表
C.将元素插入线性表
D.初始化线性表
第22题（多选题） 下列说法是正确的是 （ ）。
A.在线性表中数据元素之间仅有线性关系
B.在图形结构中节点之间的关系可以是任意的
C.简单路径，序列中顶点可以重复出现
D.邻接表是图的一种链式存储结构
第23题（多选题） 根据数据元素之间的关系的不同特性，通常分为哪几类基本结构？
A.集合
B.线性结构
C.树形结构
D.图状结构
第24题（判断题）二叉树的度为2。
A.对
B.错
第25题（判断题）深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
A.对
B.错
18春《数据结构》作业_3
第1题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第2题（单选题） 设有一个 10 阶的对称矩阵 A ，采用压缩方式按行将矩阵中下三角部分的元素存入一维数组 B[] 中， A 存入 B 中，则 A 在 B[] 中（ ）位置。
A.32
B.33
C.41
D.65
第3题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第4题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第5题（单选题）顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
第6题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第7题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第8题（单选题）算法指的是___。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
第9题（单选题）有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100
A.11
B.5
C.4
D.8
第10题（单选题）在长度为n的顺表表的第i个位置上插入一个元素（1≤i≤n+1），元素的移动次数为___。
A.n-i+1
B.n-i
C.i
D.i-1
第11题（单选题）排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为___。
A.希尔排序
B.冒泡排序
C.插入排序
D.选择排序
第12题（单选题）树最适合用来表示___。
A.有序数据元素
B.无序数据元素
C.元素之间具有分支层次关系的数据
D.元素之间无联系的数据
第13题（单选题）在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
A.数据的处理方法
B.数据元素的类型
C.数据元素之间的关系
D.数据的存储方法
第14题（单选题） 有 8 个结点的无向连通图最少有（ ）条边。
A.5
B.6
C.7
D.8
第15题（单选题） 将 5 个不同的数据进行排序，至多需要比较（ ）次。
A.8
B.9
C.10
D.25
第16题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第17题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第18题（单选题）设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
第19题（单选题）用不带头结点的单链表存储队列，其头指针指向队头结点，尾指针指向队尾结点，则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
第20题（单选题）若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A.9
B.11
C.15
D.不能确定
第21题（多选题）在决定选取何种存储结构时，需要考虑的有___。
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便
第22题（多选题）以下说法不正确的是___。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
第23题（多选题） 以下数据结构中属于线性数据结构的是 （ ）。
A.队列
B.线性表
C.二叉树
D.栈
第24题（判断题）链表是采用链式存储结构的线性表，进行插入、删除操作时，在链表中比在顺序表中效率高。
A.对
B.错
第25题（判断题） 线性表的逻辑顺序与存储顺序总是一致的。
A.对
B.错
18春《数据结构》作业_4
第1题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第2题（单选题）将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O（1）
B.O（n）
C.O（m）
D.O（m+n）
第3题（单选题）设数据结果A\u003d(D,R)，其中D\u003d{1,2,3,4
A.线性结构
B.树型结构
C.图型结构
D.集合
第4题（单选题）设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
第5题（单选题）对线性表进行折半查找时，要求线性表必须___。
A.以顺序方式存储
B.以顺序方式存储，且结点按关键字有序排序
C.以链式方式存储
D.以链式方式存储，且结点按关键字有序排序
第6题（单选题）采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
第7题（单选题）树转换成二叉树后，以下结论正确的是（）。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
D.以上都不对
第8题（单选题）线性表的链式存储结构是一种___。
A.随机存取的存储结构
B.顺序存取的存储结构
C.索引存取的存储结构
D.Hash存取的存储结构
第9题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第10题（单选题）与单链表相比，双链表的优点之一是___。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
第11题（单选题）线性表（a1,a2,...,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A.O（0）
B.O（1）
C.O（n）
D.O（n2）
第12题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第13题（单选题） 求循环链表中当前结点的后继和前驱的时间复杂度分别是（ ）。
A.O(n)和O(1)
B.O(1)和O(1)
C.O(1)和O(n)
D.O(n)和O(n)
第14题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第15题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第16题（单选题）栈和队列的共同特点是___。
A.只允许在端点处插入和删除元素
B.都是先进后出
C.都是先进先出
D.没有共同点
第17题（单选题）img src\
A.(A)
B.(B)
C.(C)
D.(D)
第18题（单选题） 在分析折半查找的性能时常常加入失败节点，即外节点，从而形成扩充的二叉树。若设失败节点 i 所在层次为 Li ，那么查找失败到达失败点时所做的数据比较次数是（ ）。
A.Li+1
B.Li+2
C.Li-1
D.Li
第19题（单选题）输入序列为ABC，可以变为CBA时，经过的栈操作为___。
A.push
B.push
C.push
D.push
第20题（单选题） 下面方法可以判断出一个有向图是否有环（回路）的是（ ）。
A.求节点的度
B.拓扑排序
C.求最短路径
D.求关键路径
第21题（多选题）在以下的叙述中，不正确的是___。
A.线性表的顺序存储结构优于链表存储结构
B.二维数组是其数据元素为线性表的线性表
C.栈的操作方式是先进先出
D.队列的操作方式是先进后出
第22题（多选题） 设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是 （ ）。
A.head==0
B.head->next==0
C.head->next==head
D.head!=0
第23题（多选题） 便于插入和删除操作的是 （ ）。
A.静态链表
B.单链表
C.双链表
D.循环链表
第24题（判断题）队列的特点是先进后出。
A.对
B.错
第25题（判断题）只有一个结点的二叉树的度为0。
A.对
B.错
转载注明www.ap5u.com
页:
[1]