北交《数据结构》在线作业二0003EA366481219E45788412D8104B006521总15页.docx

北交《数据结构》在线作业二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