数据结构-B卷.docVIP

　　　　　　　　　　　　　　　　　　　　试卷编号：　　　　（B)卷 数据结构 课程 课程类别：必 闭卷 考试日期：　 　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 20 30 30 10 10 100 得分 考生注意事项：1、本试卷共 8 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 3、所有答案必须写在答题纸上，写在试卷上无效。 一、选择题(每题2分，共20分) 1．单链表的一个存储结点包含（　D　）。 A．数据域或指针域 B．指针域或链域 C．指针域和链域 D．数据域和指针域 2. 线性表是具有n个（ C ）的有限序列（n0）。 A．表元素 B．字符 C．数据元素 D．数据项 3．对顺序表上的插入、删除算法的时间复杂性分析来说，通常以（ B ）为标准操作来考虑。 A．条件判断 B．结点移动 C．算术表达式 D．赋值语句 4．循环链表主要优点是 （ D ） A．不再需要头指针了 B．已知某个结点的位置后，能够容易找到它的直接前趋 C．在进行插入、删除运算时，能更好地保证链表不断开 D．从表中任一结点出发都能扫描到整个链表 5．栈和队都是（ C