2011甘肃省C与数据结构链表最新考试试题库(完整版)_第1页
2011甘肃省C与数据结构链表最新考试试题库(完整版)_第2页
2011甘肃省C与数据结构链表最新考试试题库(完整版)_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、1、下列序列中，执行第一趟快速排序后得到的序列是（ a ）。a）d,a,e,d,bfh,g b) c,e,a,dfh,g,bc) g,a,e,c,bfd,h d) a,b,c,d,fe,g,h2、二叉树第 i(i1)层上至多有（ c ）结点。a）2i b）2i c）2i-1 d）2i-13、数据结构中，在逻辑上可以把数据结构分成（ b ）。 a）动态结构和静态结构 b）线性结构和非线性结构c ）紧凑结构和非紧凑结构 d ）内部结构和外部结构4、向一个栈顶指针为 hs的链栈中插入一个 s结点时，应执行（ d ）。 a) hs-next=s; b) s-next=hs-next; hs-next=

2、s; c) s-next=hs; hs=s; d) s-next=hs; hs=hs-next; 5、有一个有序表 1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（ b ）比较后查找成功。a) 4 b)3 c)2 d)126、（ c ）在进行插入操作时，常产生假溢出现象。a）顺序栈 b）循环队列c ）顺序队列 d）链队列7、采用链结构存储线性表时，其地址（ b ）。 a）必须是连续的 b）连续不连续都可以 c）部分地址必须是连续 d）必须是不连续的8、有一个有序表 1，4，6，10，18，35，42，53，67，71，78

3、，84，92，99。当用二分查找法查找键值为84的结点时，经（ b ）比较后查找成功。a) 4 b)3 c)2 d)129、如果结点 a有3个兄弟，而且 b为a的双亲，则 b的度为（ b ）。a）3 b）4 c）5 d）110、下面程序段的时间复杂度是( a )。s =0;for( i =0; in; i+)for(j=0;jn;j+)s +=bij;sum = s ;a） o(n2) b） o(n)c ） o(m*n) d）o(1)11、数据结构研究的内容是（ d ）。 a）数据的逻辑结构 b）数据的存储结构 c）建立在相应逻辑结构和存储结构上的算法 d）包括以上三个方面12、倘若在对串的插

4、入、删除运算中，期望运算速度最快，则应采用（ c ）。 a）顺序表示法 b）单字符为结点的单链表表示法 c）等量分块表示法 d）不等量分块表示法13、有一个有序表 1，4，6，10，18，35，42，53，67，71，78，84，92，99。当用二分查找法查找键值为84的结点时，经（ b ）比较后查找成功。a) 4 b)3 c)2 d)1214、设有一个 10阶的对称矩阵 a，采用压缩存储方式，以行序为主存储，a?11为第一个元素，其存储地址为1，每元素占 1个地址空间，则a85的地址为（ b ）。a）13 b）33 c）18 d）4015、n个顶点， e条边的有向图的邻接矩阵中非零元素有（ c ）个。a）n b

人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论