河北大学数据结构期末考试题.doc

河 北 大 学 课 程 考 核 试 卷 ( 2005 2006 学年第 1 学期 考核科目 数据结构 课程类别 选修 考核方式 闭卷 卷别_A _ 一选择题(每题2分,共20分 ( 1如果线性表中最常用的操作是存取第 i 个元素及其前驱结点的值,则采用 存储方式节省时间 A 单链表 B 双链表 C 单循环链表 D 顺序表 ( 2在一个链队列中,若f,r 分别为队首队尾指针,则插入s 所指结点的操作