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

  • 20
  • 0
  • 约2.22万字
  • 约 10页
  • 2021-11-12 发布于上海
  • 举报

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

2013 年 “数据结构与 C 程序设计 ”(代码 991) 试卷 一、单项选择题 (本题共 20 分,每小题各 2 分) 1 .对于长度为 n 的线性表,建立其对应的单链表的时间复杂度为 ( ) 。 A .O(1) ; B .O(log2n) ; .O(n) ; D .O(n2) 。2 .一般情况下,在一个双向链表中插入一个新的链 结点, ( ) 。 A .需要修改 4 个指针域内的指针; B .需要修改 3 个指针域内的指针; C .需要修改 2 个指针域内的指针; D .只需要修改 1 个指针域内的指针。 3 .假设用单个字母表示中缀表达式中的一个运算数 ( 或称运算对象 ) ,并利用堆栈产生中缀表达式对应的 后缀表达式。对于中缀表达式 A+B*(C/D-E) ,当从左至右扫描到运算数 E 时,堆栈中的运算符依次是 ( ) 。 ( 注:不包含表达式的分界符 ) A .+*/- ; B .+*(/- ; C .+*- ; .+*(- 。 4 .若某二叉排序树的前序遍历序列为 5

文档评论(0)

1亿VIP精品文档

相关文档