北交《数据结构》在线作业二0003EA366481219E45788412D8104B006521总15页.docx
- 文档编号:26635332
- 上传时间:2023-06-21
- 格式:DOCX
- 页数:3
- 大小:14.58KB
北交《数据结构》在线作业二0003EA366481219E45788412D8104B006521总15页.docx
《北交《数据结构》在线作业二0003EA366481219E45788412D8104B006521总15页.docx》由会员分享,可在线阅读,更多相关《北交《数据结构》在线作业二0003EA366481219E45788412D8104B006521总15页.docx(3页珍藏版)》请在冰豆网上搜索。
北交《数据结构》在线作业二0003EA366481219E45788412D8104B006521总15页
北交《数据结构》在线作业二-0003
队列的删除操作是在()进行。
A:
队首
B:
队尾
C:
队前
D:
队后
答案:
A
假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()。
A:
O(n)
B:
O(e)
C:
O(n+e)
D:
O(n*e)
答案:
C
在一个长度为n的顺序存储的线性表中,向第i个元素(1≤i≤n+1)之前插入一个新元素时,需要从前向后依次后移()个元素。
A:
n-i
B:
n-i+1
C:
n-i-1
D:
i
答案:
B
Substring('DATASTRUCTURE',5,9)=()。
A:
'STRUCTURE'
B:
'ASTUCTUR'
C:
'DATASTRUCTRUE'
D:
'DATA'
答案:
A
串的逻辑结构与()的逻辑结构不同。
A:
线性表
B:
栈
C:
队列
D:
树
答案:
D
顺序查找法适合于存储结构为()的线性表。
A:
散列表
B:
顺序存储或链接存储
C:
压缩存储
D:
索引存储
答案:
B
在一个单链表HL中,若要向表头插入一个由指针p指向的结点,则执行()。
A:
HL=p;p->next=HL;
B:
p->next=HL;HL=p;
C:
p->next=HL;p=HL;
D:
p->next=HL->next;HL->next=p;
答案:
B
某二叉树结点的前序序列为E、A、C、B、D、G、F,中序遍历为A、B、C、D、E、F、G。
该二叉树结点的后序序列为
()。
A:
B,D,C,A,F,G,E
B:
B,D,C,F,A,G,E
C:
E,G,F,A,C,D,B
D:
E,G,A,C,D,F,B
答案:
A
对下面四个序列用快速排序的方法进行排序,以序列的第一个元素为基础进行划分。
在第一趟划分过程中,元素移动次数最多的序列是
()。
A:
82,75,70,16,10,90,68,23
B:
23,10,16,70,82,75,68,90
C:
70,75,68,23,10,16,90,82
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 在线 作业 0003 EA366481219E45788412D8104B006521 15
链接地址:https://www.bdocx.com/doc/26635332.html