哈工大2010秋-《C++与数据结构》B(B5).pdfVIP

哈工大 2010 年 秋 季学期 班号 《高级语言程序设计与数据结构》试 题 学号 （B 卷） （本卷满分：100 分） 姓名 考试时间： 120 分钟 题号 一 二 三 总分 分数 一、 填空题（15 分，每空一分） 1．数据结构中评价算法的两个重要指标是 和 。 2 ．对于一个具有n 个结点的单链表，在给定值为x 的结点后插入一个新结点的时间复杂 度为 。 3 ．在双向循环链表中，设每个结点的直接前驱指针域为 prior ，直接后继指针域为