奥鹏远程教育北京语言大学《数据结构》在线作业4

奥鹏教育北京语言大学平时在线作业

20春《数据结构》作业4

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

不定长文件是指___。
A:文件的长度不固定
B:记录的长度不固定
C:字段的长度不固定
D:关键字项的长度不固定
答案问询微信：424329

在一个长度为n（n1）的单链表上，设有头和尾两个指针，执行___操作与链表的长度有关。
A:删除单链表中的第一个元素
B:删除单链表中的最后一个元素
C:在单链表第一个元素前插入一个新元素
D:在单链表最后一个元素后插入一个新元素
答案问询微信：424329

栈的插入和删除操作在___进行。
A:栈顶
B:栈底
C:任意位置
D:指定位置
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

顺序查找法适合于存储结构为___的线性表。
A:散列存储
B:顺序存储或链式存储
C:压缩存储
D:索引存储
答案问询微信：424329

以下____不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有___条有向边。
A:n
B:n-1
C:m
D:m-1
答案问询微信：424329

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为___。
A:O（0）
B:O（1）
C:O（n）
D:O（n2）
答案问询微信：424329

将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为___。
A:O（1）
B:O（n）
C:O（m）
D:O（m+n）
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

线性表（a1,a2,…,an）以链式方式存储，访问第i位置元素的时间复杂度为___。
A:O（0）
B:O（1）
C:O（n）
D:O（n2）
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

A:A
B:B
C:C
D:D
答案问询微信：424329

线性表采用链式存储时，结点的存储地址___。
A:必须是不连续的
B:连续与否均可
C:必须是连续的
D:和头结点的存储地址相连续
答案问询微信：424329

采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
A:先序遍历
B:中序遍历
C:后序遍历
D:按层遍历
答案问询微信：424329

以下___不是队列的基本运算。
A:从队尾插入一个新元素
B:从队列中删除第i个元素
C:判断一个队列是否为空
D:读取队头元素的值
答案问询微信：424329

排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为奥鹏教育北京语言大学平时在线作业___。
A:希尔排序
B:冒泡排序
C:插入排序
D:选择排序
答案问询微信：424329