数据结构(哈工大考题).docxVIP

PAGE PAGE 4 [100625]哈尔滨工业大学若干考题 1、【应用题】数据结构与数据类型有什么区别？ 2、【应用题】数据类型和抽象数据类型是如何定义的。二者有何相同和不同之处，抽象数据类型的主要特点是什么？使用抽象数据类型的主要好处是什么？ 3、【选择题】若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表4、【填空题】在单链表中设置头结点的作用是 。 5、【填空题】对于一个具有n 个结点的单链表，在已知的结点*p 后插入一个新结点的时间复杂度为 ,在给定值为x