北语 19春《数据结构》作业1234.docx
- 文档编号:26670909
- 上传时间:2023-06-21
- 格式:DOCX
- 页数:19
- 大小:334.10KB
北语 19春《数据结构》作业1234.docx
《北语 19春《数据结构》作业1234.docx》由会员分享,可在线阅读,更多相关《北语 19春《数据结构》作业1234.docx(19页珍藏版)》请在冰豆网上搜索。
北语19春《数据结构》作业1234
19春《数据结构》作业_1
一、单选题(每题4分,共20道小题,总分值80分)
1.
答案:
Cq:
80---500---9261
2.需要分配较大空间,插入和删除不需要移动元素的线性表,其存储结构是___。
A.单链表
B.静态链表
C.线性链表
D.顺序存储结构
答案:
B
3.
答案:
A
4.
答案:
D
5.一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程()。
A.较快
B.较慢
C.相同
D.不定
答案:
B
6.设计一个判别表达式中左、右括号是否配对出现的算法,采用___数据结构最佳。
A.线性表的顺序存储结构
B.队列
C.线性表的链式存储结构
D.栈
答案:
D
7.数据结构有()种基本逻辑结构。
A.1
B.2
C.3
D.4
答案:
D
8.下述哪一条是顺序存储结构的优点___。
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
答案:
C
9.串是一种特殊的线性表,其特殊性体现在___。
A.可以顺序存储
B.数据元素是一个字符
C.可以链式存储
D.数据元素可以是多个字符
答案:
B
10.如果最常用的操作是取第i个结点及其前驱,则采用___存储方式最节省时间。
A.单链表
B.双链表
C.单循环链表
D.顺序表
答案:
D
11.
答案:
A
12.
答案:
C
13.若已知一个栈的入栈序列是1,2,3,4……n,其输出序列为p1,p2,p3,……pn,若p1==n,则pi为()。
i
n==i
n-i+1
不确定
14.算法指的是___。
A.计算机程序
B.解决问题的计算方法
C.排序算法
D.解决问题的有限运算序列
15.
16.单链表中,增加一个头结点的目的是为了___。
A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方便运算的实现
D.说明单链表是线性表的链式存储
17.
18.用不带头结点的单链表存储队列,其头指针指向队头结点,尾指针指向队尾结点,则在进行出队操作时___。
A.仅修改队头指针
B.仅修改队尾指针
C.队头、队尾指针都可能要修改
D.队头、队尾指针都要修改
19.若已知一个栈序列是1,2,3,...,n,其输出序列为p1,p2,p3,...,pn,若p1=n,则pi为___。
A.i
B.n-i
C.n-i+1
D.不确定
20.队列的先进先出特性是指___。
A.最早插入队列中的元素总是最后被删除
B.当同时进行插入、删除操作时,总是插入操作优先
C.每当有删除操作时,总是要先做一次插入操作
D.每次从队列中删除的总是最早插入的元素
二、多选题(每题4分,共3道小题,总分值12分)
1.以下说法不正确的是___。
A.数据项是数据的基本单位
B.数据元素是数据的最小单位
C.数据结构是带结构的数据项的集合
D.一些表面上很不相同的数据可以有相同的逻辑结构
答案:
ABC
2.下面关于线性表的叙述中,哪些是正确的___。
A.线性表采用顺序存储,必须占用一片连续的存储单元
B.线性表采用顺序存储,便于进行插入和删除操作
C.线性表采用链式存储,不必占用一片连续的存储单元
D.线性表采用链式存储,便于进行插入和删除操作
答案:
ACD
3.便于插入和删除操作的是()。
A.静态链表
B.单链表
C.双链表
D.循环链表
三、判断题(每题4分,共2道小题,总分值8分)
1.线性表的逻辑顺序与存储顺序总是一致的。
答案:
正确
2.链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高。
答案:
正确
19春《数据结构》作业_2
一、单选题(每题4分,共20道小题,总分值80分)
1.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A.O
(1)
B.O(n)
C.O(m)
D.O(m+n)
2.与单链表相比,双链表的优点之一是___。
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
3.求循环链表中当前结点的后继和前驱的时间复杂度分别是( )。
A.O(n)和O
(1)
B.O
(1)和O
(1)
C.O
(1)和O(n)
D.O(n)和O(n)
4.组成数据的基本单位是___。
A.数据项
B.数据类型
C.数据元素
D.数据变量
5.
6.
7.
8.允许对队列进行的操作有___。
A.对队列中的元素排序
B.取出最近进队的元素
C.在队头元素之前插入元素
D.删除队头元素
9.
10.算法分析的目的是___。
A.找出数据结构的合理性
B.研究算法中的输入和输出的关系
C.分析算法的效率以求改进
D.分析算法的易读性和文档性
11.
12.通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着___。
A.数据元素具有同一特点
B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致
C.每个数据元素都一样
D.数据元素所包含的数据项的个数要相等
13.线性表是具有n个___的有限序列。
A.字符
B.数据元素
C.数据项
D.表元素
14.在长度为n的顺表表的第i个位置上插入一个元素(1≤i≤n+1),元素的移动次数为___。
A.n-i+1
B.n-i
C.i
D.i-1
15.从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时,需向前移动的元素的个数是()。
A.n-i
B.n-i+1
C.n-i-1
D.i
16.线性表采用链式存储时,结点的存储地址___。
A.必须是不连续的
B.连续与否均可
C.必须是连续的
D.和头结点的存储地址相连续
17.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用___存储方式最节省运算时间。
A.单链表
B.给出表头指针的单循环链表
C.双链表
D.带头结点的双循环链表
18.
19.下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
D.线性表采用顺序存储便于插入和删除操作的实现
20.
二、多选题(每题4分,共3道小题,总分值12分)
1.在决定选取何种存储结构时,需要考虑的有___。
A.各结点的值如何
B.结点个数的多少
C.对数据有哪些运算
D.所用的编程语言实现这种结构是否方便
2.设一条单链表的头指针变量为head且该链表没有头结点,则不能其判空条件是()。
A.head==0
B.head->next==0
C.head->next==head
D.head!
=0
3.根据数据元素之间的关系的不同特性,通常分为哪几类基本结构?
A.集合
B.线性结构
C.树形结构
D.图状结构
三、判断题(每题4分,共2道小题,总分值8分)
1.顺序存储的线性表可以按序号随机存取。
2.队列的特点是先进后出。
19春《数据结构》作业_3
一、单选题(每题4分,共22道小题,总分值88分)
1.
2.有8个结点的无向图最多有()条边。
A.14
B.28
C.56
D.112
3.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用H(K)=K%9作为散列函数,则散列地址为1的元素有___个。
A.1
B.2
C.3
D.4
4.在一个无向图中,所有顶点的度数之和等于所有边数的___倍。
A.1/2
B.1
C.2
D.4
5.在分析折半查找的性能时常常加入失败节点,即外节点,从而形成扩充的二叉树。
若设失败节点i所在层次为Li,那么查找失败到达失败点时所做的数据比较次数是()。
A.Li+1
B.Li+2
C.Li-1
D.Li
6.
设散列表长为14,散列函数为H(key)=key%11。
当前表中已有4个结点:
addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7。
如用二次探测再散列处理冲突,则关键字为49的结点的地址是()。
A.8
B.3
C.5
D.9
7.
8.
9.
10.
11.某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为___。
A.3
B.2
C.4
D.5
12.若有18个元素的有序表存放在一堆数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为___。
A.1,2,3
B.9,5,2,3
C.9,5,3
D.9,4,2,3
13.采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
14.设某有向图中有n个顶点,则该有向图对应的邻接表中有___个表头结点。
A.n-1
B.n
C.n+1
D.2n-1
15.
16.在一个长度为n的顺序线性表中顺序查找值为x的元素时,查找成功时的平均查找长度(即x与元素的平均比较次数,假定查找每个元素的概率都相等)为___。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
17.广义表((a),a)的表头是___。
A.a
B.()
C.(a)
D.((a))
18.设某有向图的邻接表中有n个表头结点和m个表结点,则该图中有___条有向边。
A.n
B.n-1
C.m
D.m-1
19.
20.在图采用邻接表存储时,求最小生成树的Prim算法的时间复杂度为()。
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
21.顺序查找法适合于存储结构为___的线性表。
A.散列存储
B.顺序存储或链式存储
C.压缩存储
D.索引存储
22.
二、多选题(每题4分,共1道小题,总分值4分)
1.()二叉排序树不可以得到一个从小到大的有序序列。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
三、判断题(每题4分,共2道小题,总分值8分)
1.二叉树为二叉树排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
2.二叉树的左右子树可任意交换。
19春《数据结构》作业_4
一、单选题(每题4分,共22道小题,总分值88分)
1.下面方法可以判断出一个有向图是否有环(回路)的是()。
A.求节点的度
B.拓扑排序
C.求最短路径
D.求关键路径
2.具有n个结点的连通图至少有___条边。
A.n-1
B.n
C.n(n-1)/2
D.2n
3.
4.深度为5的二叉树至多有___个结点。
A.16
B.32
C.31
D.10
5.设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至少为()。
A.2h
B.2h-1
C.2h+1
D.h+1
6.
7.
8.
9.一个满二叉树,有m个树叶,k个分枝结点,n个结点,则()。
A.n=m+1
B.m+1=2n
C.m=k-1
D.n=2k+1
10.树转换成二叉树后,以下结论正确的是()。
A.树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B.树的先根遍历序列与其对应的二叉树的中序遍历序列相同
C.树的后根遍历序列与其对应的二叉树的后序遍历序列相同
D.以上都不对
11.
12.采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A.先序遍历
B.中序遍历
C.后序遍历
D.按层遍历
13.
14.有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,___次比较后查找成功。
A.11
B.5
C.4
D.8
15.
16.设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵子树的结点个数是()。
A.m-n
B.m-n-1
C.n+1
D.条件不足,无法确定
17.具有35个结点的完全二叉树的深度为()。
A.5
B.6
C.7
D.8
18.
19.
20.具有10个叶子结点的二叉树中有___个度为2的结点。
A.8
B.9
C.10
D.11
21.
22.
二、多选题(每题4分,共1道小题,总分值4分)
1.下列说法是正确的是()。
A.在线性表中数据元素之间仅有线性关系
B.在图形结构中节点之间的关系可以是任意的
C.简单路径,序列中顶点可以重复出现
D.邻接表是图的一种链式存储结构
三、判断题(每题4分,共2道小题,总分值8分)
1.深度为K的顺序二叉树的结点个数小于或等于深度相同的满二叉树。
2.二叉树的度为2。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 北语 19春数据结构作业1234 19 作业 1234