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

1、北交数据结构在线作业二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个元素（1in+1）之前插入一个新元素时，需要从前向后依次后移（ ）个元素。A:n-iB:n-i+1C:n-i-1D:i答案：BSubstring(DATA STRUCTURE，5，9)=（

2、 ）。A:STRUCTUREB:ASTUCTURC:DATA STRUCTRUED: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,EB:B,D,C,F,A,G,EC:E,G,F,A,C,D,BD:E,G,A,C,D,F,B答案：A对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分 。在第一趟划分过程中，元素移动次数最多的序列是()。A:82，75，70，16，10，90，68，23B:23，10，16，70，82，75，68，90C:70，75，68，23，10，16，90，82