1 / 13
文档名称:

数据结构总复习题.doc

格式:doc   大小:195KB   页数:13页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

数据结构总复习题.doc

上传人:63229029 2017/1/4 文件大小:195 KB

下载得到文件列表

数据结构总复习题.doc

文档介绍

文档介绍:一、单选题?数据结构研究()。 A. 数据的逻辑结构、存储结构及操作的实现 B. 数据的物理结构 C. 数据的逻辑结构与存储结构 D. 数据的逻辑结构。?数据的存储结构包括顺序; 链式; 散列和( )4 种基本类型。 A. Vector B. Index C. Sets D. Array ?若某线性表最常用的操作是取第 i 个元素, 则采用() 存储方式最节省运算时间。 A .双链表 B. 单链表 C .顺序表 D. 单循环链表?一个单链表中, 已知*q 结点是*p 结点的前趋结点, 若在*q和*p 之间插入*s 结点,则必须执行() 操作。 A. q->next=p ->next; p ->next=s; ->next=s; s->next=q ->next=s->next; s->next=p D. q->next=s; s->next= p; ?在一个具有 n 个结点的有序单链表中, 若插入一个新结点, 单链表仍然有序, 则算法的时间复杂度为( )。 A. O(n) B. O(1) C. O(n 2)D. O(nlog 2 n) ?队列与一般线性表的区别在于()。 A. 数据元素的类型不同 B. 插入或删除操作的位置受限制 C. 数据元素的个数不同 D. 逻辑结构不同?设进栈的顺序为 abcd ,则不可能得到的出栈序列是()。 bcd cba ?用链接方式存储的队列,在进行插入运算时( ). A. 仅修改头指针 B. 头、尾指针都要修改 C. 仅修改尾指针 D. 头、尾指针可能都要修改?循环队列的队满条件为(在牺牲一个存储空间的情况下) () A. rear % maxsize ==(front+1) % maxsize; B. (rear+1)% maxsize == front+1 C. (rear+1)% maxsize == front D. rear == front ?下面关于串的叙述中,哪一个是不正确的() A. 串是字符的有限序列 B. 模式匹配是串的一种重要运算 C. 空串是由空格构成的串 D. 串既可以采用顺序存储,也可以采用链式存储?稀疏矩阵一般的压缩存储方法有() 两种。 A .三元组表和十字链表 B .三元组表和哈希表 C .二维数组和三维数组 D .哈希表和十字链表?中序遍历一颗二叉排序树所得到的结点访问序列是结点值的() 序列。 A. 递增或递减 B. 递增 C. 递减 D. 无序?在树中,若结点 A 有四个兄弟,而且 B是A 的双亲,则 B 的度为()。 ?若一棵二叉树具有 10 个度为 2 的结点,则该二叉树的度为 0 的结点个数是() . 11C. 12D 、不确定?n 个顶点的连通图至少有() 条边 C. n+1 D. n-1 ?若采用邻接矩阵法存储一个 n 个顶点的无向图,则该邻接矩阵是一个()。 A .上三角矩阵 B .稀疏矩阵 C .对角矩阵 D. 对称矩阵? AOV 网是一种()。 A .有向图 B .无向图 C .有向无环图 D .无向无环图?采用折半查找方法进行查找,数据文件应为()。 A .有序表和链式存储结构 B .有序表和顺序存储结构 C. 随机表和顺序存储结构 D .随机表和链式存储结构?在顺序表{2、5、7、 10 、 14 、 15 、 18} 中,用二分法查找关键码 12 需做() 次关键码比较。 ?下面的排序算法中,时间复杂度不是 O(n 2 )的是()。 A. 直接插入排序 B. 冒泡排序 C. 二路归并排序 D. 直接选择排序============================================= ?算法指的是( ) A . 计算机程序 B . 解决问题的计算方法 C . 排序算法 D . 解决问题的有限运算序列?下列数据结构中,( )是线性结构。 A .树 B .队列 C .图 ?下面程序的时间复杂为( ) for ( i=1 , s=0 ; i<=n ; i++ ) { t=1 ; for(j=1 ; j<=i ; j++) t=t*j ; s=s+t ; } A. O(n) B. O(n 2) C. O(n 3) (n 4) ?用链表表示线性表的优点是()。 A. 便于随机存取 B. 花费的存储空间比顺序表少 C. 便于插入与删除 D. 数据元素的物理顺序与逻辑顺序相同?从一个具有 n 个结点的单链表中查找其值等于 x 的结点时, 在查找成功的情况下, 需平均比较() 个结点。 . n/2 C .( n-1 ) /2D. (n+1)/2 ?在一个单链表中, 已知

最近更新

2025年度农村版房屋租赁合同(含农村电商服务.. 8页

2025年度农村户口分家协议书及农村土地权益保.. 8页

2025年度农村土地承包经营权流转版合同 9页

2025年度农户小额贷款借款合同 8页

河南省郑州市中原区2024-2025学年九年级下学期.. 25页

2025年技术陶瓷制品项目建议书 56页

2025年彩色多普勒超声显象仪项目发展计划 57页

铁路机车配件绿色制造技术-全面剖析 26页

新零售模式下的果品、蔬菜销售策略-全面剖析 27页

野生植物保护现状与挑战-全面剖析 27页

高二数学多因素方法 34页

清理垃圾信息简报(6篇) 9页

高中英语必修三unit1(端午节)作文 9页

电话销售的个人工作计划(32篇) 16页

肾内科护士工作计划优秀5篇 14页

一九八一年技术经济学术活动课题草案 2页

一个简便灵敏测定尿样苯并(a)芘方法 2页

一个反映图书馆几项统计指标关系的公式及其应.. 2页

高中定积分的应用 26页

《现代邮政》杂志易名为《邮政研究》并将公开.. 2页

《无线电通信技术》1983年全年总目录 2页

“轨枕混凝土变频变幅振捣工艺研究”通过评审.. 2页

“热塑剪切带及其对材料韧性断裂的影响”的研.. 2页

“太阳挑战者”号技术性能简介 2页

带倾斜抄板的水平转鼓内的颗粒输送特性研究 2页

Y9025型圆度仪测量钢球圆度时的调偏心方法 2页

XD系列洗衣机电机工作电容器选配的实验分析 2页

艺术舞蹈老师简历模板 1页

服装设计合作协议书 5页

煤炭资源地质勘查设计编写提纲 14页