- 1、本文档共10页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
.
《数据结构》自考复习思考试题○10
一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分)
在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。错选、多选或未选均无分。
若将数据结构形式定义为二元组(K,R),其中 K 是数据元素的有限集合,则R 是 K 上
( )
操作的有限集合
C. 类型的有限集合
B. 映象的有限集合
D. 关系的有限集合
在长度为n 的顺序表中删除第i 个元素(1≤i≤n)时,元素移动的次数为( )
n-i+1
C. i+1
B. i
D. n-i
若不带头结点的单链表的头指针为head,则该链表为空的判定条件是( )
head==NULL
C. head!=NULL
B. head-next==NULL
D. head-next==head
引起循环队列队头位置发生变化的操作是( )
出队 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
字符串通常采用的两种存储方式是( )
散列存储和索引存储 B. 索引存储和链式存储
C. 顺序存储和链式存储 D. 散列存储和顺序存储
设主串长为n,模式串长为 m(m≤n),则在匹配失败情况下,朴素匹配算法进行的无效位移次数为( )
m
C. n-m+1
B. n-m
D. n
二维数组 A[12][18]采用列优先的存储方法,若每个元素各占 3 个存储单元,且第 1
个元素的地址为 150,则元素A[9][7]的地址为( )
A. 429 B. 432
.
.
C. 435 D. 438
对广义表L=((a,b),(c,d),(e,f))执行操作tail(tail(L))的结果是( )
(e,f)
C. (f)
B. ((e,f))
D. ( )
下列图示的顺序存储结构表示的二叉树是( )
n 个顶点的强连通图中至少含有( )
A. n-1 条有向边
C. n(n-1)/2 条有向边
B. n 条有向边
D. n(n-1)条有向边
12. 对关键字序列(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)
若在 9 阶B-树中插入关键字引起结点分裂,则该结点在插入前含有的关键字个数为
( )
A. 4 B. 5
C. 8 D. 9
由同一关键字集合构造的各棵二叉排序树( )
其形态不一定相同,但平均查找长度相同
其形态不一定相同,平均查找长度也不一定相同
其形态均相同,但平均查找长度不一定相同
.
.
其形态均相同,平均查找长度也都相同
ISAM 文件和VSAM 文件的区别之一是( )
前者是索引顺序文件,后者是索引非顺序文件
前者只能进行顺序存取,后者只能进行随机存取
前者建立静态索引结构,后者建立动态索引结构
前者的存储介质是磁盘,后者的存储介质不是磁盘
二、填空题(本大题共 10 小题,每空 2 分,共 20 分)
数据的逻辑结构在计算机存储器内的表示,称为数据的 。
删除双向循环链表中*p 的前驱结点(存在)应执行的语句是 。
栈下溢是指在 时进行出栈操作。
已知 substr(s,i,len)函数的功能是返回串 s 中第 i 个字符开始长度为 len 的子串,strlen(s) 函数的功能是返回串 s 的长度。若 s= ″ ABCDEFGHIJK″ ,t= ″ ABCD″ , 执行运算substr(s,strlen(t), strlen(t))后的返回值为 。
去除广义表 LS=(a1,a2,a3,……,an)中第 1 个元素,由其余元素构成的广义表称为 LS 的
。
已知完全二叉树T 的第 5 层只有 7 个结点,则该树共有 个叶子结点。
在有向图中,以顶点v 为终点的边的数目称为v 的 。
当关键字的取值范围是实数集合时,无法进行箱排序和 排序。
产生冲突现象的两个关键字称为该散列函数的 。
假设散列文件中一个桶能存放m 个记录,则桶“溢出”的含义是,当需要插入新的记录时,该桶中 。
三、解答题(本大题共 4 小题,每小题 5 分,共 20 分)
假设以数组seqn[m]存放循环队列的元素,设变量rear 和 quelen 分别指示循环队列中队尾元素的位置和元素的个数。
您可能关注的文档
- 施工现场扬尘专项防治方案.docx
- 施工现场抑尘专项防治方案.docx
- 施工现场用电量计算.docx
- 施工现场总平面布置方案.docx
- 施工现场总平面图布置.docx
- 施工项目部管理人员资格报审表.docx
- 施工项目成本目标和成本计划.docx
- 施工质量及保障措施.docx
- 施工资源配备计划.docx
- 施工组织复习知识点.docx
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)