北航数据结构与程序设计真题-北航991真题及答案.pdfVIP

20XX年数据结构与C程序设计〃代（码991）试题

一、单项选择题本（题共20分，每小题各2分）

1.对长度为n的线性表，建立其对应的单•处表的时间红杂度为（）。

A.01（）；B.Ol（og2n）；.0n（）；D.0n（2）.

2.一股情况下，在一个双向他表中插入一个新的能结点，（）。

A.需要修改4个指针域内的指针：B.需要修改3个指针域内的指针：

C.需要修改2个指针域内的指针：D.只需要修改1个指针域内的指针。

3.假设用单个字母表示中缀表达式中的一个运算数或（称运算对象），并利用堆栈产生中缀表达式对应的后

缀表达式。对中缀表达式A+B*C（/D-E）,当从左至右扫描到运算数E时，堆栈中的运算符依次是（）。

注（：不包含表达式的分界符）

A.+*/-：B,+*/（-；C.+*-：.+*-（.

4.若某二叉排序树的前序遍历序列为50,20,40,30,80,60,70.则后序遍历序列为（）。

A.30,40,20,50,70,60,80；B.30,40,20,70,60,80,50；

C.70,60,80,50,30,4