哈新项目工程考研题数据结构样本.doc

哈尔滨工程大学试卷 考试科目: 数据结构 A卷 题号 一 二 三 四 五 总分 分数 评卷人 一单项选择题每空1分共15分 1算法时间复杂度取决于 A问题规模B.待处置数据初态C.A和B 2链表不含有特点是 A插入删除不需要移动元素 B可随机访问任一元素 C不必事先估计存储空间 D所需空间和线性长度成正比 3在双向链表存储结构中删除p所指结点时须修改指针 Ap->prior->next=p->ne