(完整版)数据结构试题及答案.docVIP

. 《数据结构》自考复习思考试题○ 10 一、单项选择题 (本大题共 15 小题，每小题 2 分，共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号 内。错选、多选或未选均无分。 1. 若将数据结构形式定义为二元组 (K ， R)，其中 K 是数据元素的有限集合，则 R是K上 ( ) A. 操作的有限集合 B. 映象的有限集合 C. 类型的有限集合 D. 关系的有限集合 2. 在长度为 n 的顺序表中删除第 i 个元素 (1 ≤i ≤n)时，元素移动的次数为 ( ) A. n-i+1 B. i C. i+1 D. n-i 3. 若不带头结点的单链表的头指针为 head，则该链表为空的判定条件是 ( ) A. head==NULL B. head-next==NULL C. head!=NULL D. head-next==head 4. 引起循环队列队头位置发生变化的操作是 ( ) A. 出队 B. 入队 C. 取队头元素 D. 取队尾元素 若进栈序列为 1，2， 3， 4， 5， 6，且进栈和出栈可以穿插进行，则不 ．可能出现的出栈序 列是( ) A. 2 ，4，3，1， 5，6 B. 3 ， 2，4， 1， 6，5 C. 4，3， 2， 1，5， 6 D. 2，3，5， 1，6，4 6. 字符串通常采用的两种存储方式是( ) A. 散列存储和索引存储 B. 索引存储和链式存储 C. 顺序存储和链式存储 D. 散列存储和顺序存储 设主串长为 n，模式串长为 m(m ≤n) ，则在匹配失败情况下， 朴素匹配算法进行的无效位 移次数为 ( ) A. m B. n-m C. n-m+1 D. n 8. 二维数组 A ［ 12］［ 18］采用列优先的存储方法，若每个元素各占 3 个存储单元，且第 1 个元素的地址为 150，则元素 A ［9］［ 7］的地址为 ( ) A. 429 B. 432 . . C. 435 D. 438 9. 对广义表 L=((a,b),(c,d),(e,f)) 执行操作 tail(tail(L)) 的结果是 ( ) A. (e,f) B. ((e,f)) C. (f) D. ( ) 10. 下列图示的顺序存储结构表示的二叉树是 ( ) 11. n 个顶点的强连通图中至少含有 ( ) A. n-1 条有向边 B. n 条有向边 C. n(n-1)/2 条有向边 D. n(n-1) 条有向边 对关键字序列 (56， 23， 78，92， 88，67， 19， 34)进行增量为 3 的一趟希尔排序的结果 为 ( ) A. (19 ， 23， 56， 34， 78， 67， 88， 92) B. (23 ， 56， 78， 66， 88， 92， 19， 34) C. (19 ， 23， 34， 56， 67，78， 88， 92) D. (19 ， 23， 67， 56， 34， 78， 92， 88) 13. 若在 9 阶 B- 树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为 ( ) A. 4 B. 5 C. 8 D. 9 14. 由同一关键字集合构造的各棵二叉排序树( ) 其形态不一定相同，但平均查找长度相同 其形态不一定相同，平均查找长度也不一定相同 其形态均相同，但平均查找长度不一定相同 . . 其形态均相同，平均查找长度也都相同 15. ISAM 文件和 VSAM 文件的区别之一是 ( ) 前者是索引顺序文件，后者是索引非顺序文件 前者只能进行顺序存取，后者只能进行随机存取 前者建立静态索引结构，后者建立动态索引结构 前者的存储介质是磁盘，后者的存储介质不是磁盘 二、填空题 (本大题共 10 小题，每空 2 分，共 20 分 ) 16. 数据的逻辑结构在计算机存储器内的表示，称为数据的 ____________ 。 删除双向循环链表中 *p 的前驱结点 (存在 )应执行的语句是 ____________。 栈下溢是指在 ____________时进行出栈操作。 19. 已知 substr(s,i,len)函数的功能是返回串 s 中第 i 个字符开始长度为 len 的子串， strlen(s) 函 数 的 功 能 是 返 回 串 s 的 长 度 。 若 s= ″ ABCDEFGHIJK ″ ,t= ″ ABCD ″ , 执 行 运 算 substr(s,strlen(t), strlen(t)) 后的返回值为 ____________。 20. 去除广义表 LS=(a 1 ,a2,a3, ， an)中第 1 个元素，由其余元素构成的广义表称为 LS 的 ______