江苏大学09数据结构试卷a.pdfVIP

江 苏 大 学 试 题 共 4 页 第 1 页 （2008 -2009 学年第2 学期） 课程名称 数据结构（A ） 开课学院 理学院 使用班级 数学 071 信计 071 考试日期 2009-6-3 题 号 一 二 三 四 五 六 七 八 总分 核查人签名 得 分 名 姓 阅卷教师 一．选择题 (每题2分，共计20分；每题仅有一个正确答案) 1. 下述哪一条是顺序存储结构的优点？（ ） A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示 号 2. 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和 学 删除运算，则利用（ ）存储方式最节省时间。 A．顺序表 B．双向链表 C．带头结点的单链表 D．单循环链表 3. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0 和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别 为多少？( ) A. 1和5 B. 2和4 C. 4和2 D. 5和1 4. 下面关于串的叙述中，哪一个是不正确的？（ ） 级 班 A．串是字符的有限序列 B．空串是由空格构成的串 、 C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采 业 专 用链式存储 5. 有一个100×90的元素值为整型的稀疏矩阵，非零元素有10个，设每个整型 数占2字节，则用三元组顺序表表示该矩阵时，所需的字节总数是（ ）。 A. 60 B. 66 C. 18000 D. 33 6. 设一个队列的进队列顺序是1, 2, 3, 4，则出队列顺序为（ ） A． 4321 B. 2341 C. 1234 D. 2134 7. 在单链表的指针为p的结点之后插入指针为s的结点，正确的操作是（ ） 院 学 A. p-next=s;s-next=p-next; B. p-next=s-next;p-next=s ; 在 C. p-next=s;p-next=s-next; D. s-next=p-next;p-next=s ; 所 生 8. 二叉树的第I层上最多含有结点数为（ ） 学 A．2I I-1 I-1 I B． 2 -1 C． 2 D．2 -1 江 苏 大 学 试 题