《北京语言大学20春《数据结构》作业4答案》由会员分享，可在线阅读，更多相关《北京语言大学20春《数据结构》作业4答案（3页珍藏版）》请在装配图网上搜索。
1、北京语言大学20春数据结构作业4答案注意：图片可根据实际需要调整大小不定长文件是指_。A.记录的长度不固定B.文件的长度不固定C.字段的长度不固定D.关键字项的长度不固定在一个长度为n(n1)的单链表上，设有头和尾两个指针，执行_操作与链表的长度有关。A.在单链表第一个元素前插入一个新元素B.在单链表最后一个元素后插入一个新元素C.删除单链表中的第一个元素D.删除单链表中的最后一个元素栈的插入和删除操作在_进行。A.栈顶B.栈底C.指定位置D.任意位置顺序查找法适合于存储结构为_的线性表。A.顺序存储或链式存储B.索引存储C.散列存储D.压缩存储以下_不是队列的基本运算。A.读取队头元素的值B
2、.判断一个队列是否为空C.从队尾插入一个新元素D.从队列中删除第i个元素设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有_条有向边。A.n-1B.nC.m-1D.m若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为_。A.O(n2)B.O(n)C.O(1)D.O(0)将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为_。A.O(n)B.O(m+n)C.O(m)D.O(1)线性表(a1,a2,.,an)以链式方式存储，访问第i位置元素的时间复杂度为_。A.O(n2)B.O(n)C.O(1)D.O(0)线性表采用链式存储时，结点的存储地址_
3、。A.连续与否均可B.必须是连续的C.必须是不连续的D.和头结点的存储地址相连续采用邻接表存储的图的广度优先遍历算法类似于二叉树的_。A.按层遍历B.后序遍历C.先序遍历D.中序遍历以下_不是队列的基本运算。A.读取队头元素的值B.判断一个队列是否为空C.从队尾插入一个新元素D.从队列中删除第i个元素排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为_。A.选择排序B.插入排序C.希尔排序D.冒泡排序【参考答案已附】参考答案：A参考答案：D参考答案：A参考答案：A参考答案：D参考答案：D参考答案：B参考答案：C参考答案：B参考答案：A参考答案：A参考答案：D参考答案：B
北京语言大学20春《数据结构》作业4答案
