学海网 文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 外语学习 > 韩语学习 > 2010甘肃省C与数据结构链表最新考试试题库(完整版)

2010甘肃省C与数据结构链表最新考试试题库(完整版)

2010甘肃省C与数据结构链表最新考试试题库(完整版)

1、有一个有序表{1,4,6,10,18,35,42,53,67,71,78,84,92,99}。当用二分查找法查找键值为84的结点时,经( B )比较后查找成功。
A) 4 B)3 C)2 D)12

2、如果结点A有3个兄弟,而且B为A的双亲,则B的度为( B )。
A)3 B)4 C)5 D)1

3、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->next
C)p=p->nexe->next D)p->next=p

4、队列的操作的原则是( A )。
A)先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除

5、设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a??11为第一个元素,其存储地址为1,每元素占1个地址空间,则a85的地址为( B )。
A)13 B)33 C)18 D)40

6、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->next
C)p=p->nexe->next D)p->next=p

7、n个顶点,e条边的有向图的邻接矩阵中非零元素有( C )个。
A)n B)2e C)e D) n+e

8、以下属于顺序存储结构优点的是( A )。
A) 存储密度大 B) 插入运算方便
C)删除运算方便 D)可方便地用于各种逻辑结构的存储表示

9、串的逻辑结构与( D )的逻辑结构不相同。
A)线性表 B)栈
C)队列 D)集合

10、下面关于线性表的叙述中,错误的是哪一个?( D )
A)线性表采用顺序存储,必须占用一片连续的存储单元。
B)线性表采用链接存储,便于插入和删除操作。
C)线性表采用链接存储,不必占用一片连续的存储单元。
D)线性表采用顺序存储,便于进行插入和删除操作。

11、下列各种数据结构中属于线性结构的有( A )。
A)栈 B) 二叉树
C) 广义表 D) 图

12、设单链表中指针p指着结点A,若要删除A之后的结点(若存在),则需要修改指针的操作为( A )。
A)p->next=p->next->next B)p=p->next
C)p=p->nexe->next D)p->next=p

13、队列的操作的原则是( A )。
A)先进先出 B) 后进先出
C) 只能进行插入 D) 只能进行删除

14、下列序列中,执行第一趟快速排序后得到的序列是( A )。
A)[d,a,e,d,b]f[h,g] B) [c,e,a,d]f[h,g,b]
C) [g,a,e,c,b]f[d,h] D) [a,b,c,d,]f[e,g,h]

15、已知栈的最大容量为4。若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则可能出现的出栈序列为( C )。

第1页

TOP相关主题

  • 水电站试题库完整版
  • 数据结构试题库
  • 结构力学试题库
  • 结构化学试题库
  • 建筑结构试题库
  • 建筑结构选型试题库
  • 钢结构设计原理试题库
  • 软件体系结构试题库

我要评论

相关文档

  • 2010甘肃省分析数据库考试题目深入

    2010甘肃省分析数据库考试题目深入_公务员考试_资格...队列中 元素的数据结构定义如下: typedef struct {...将叶子结点从左到右链成一个单链表,表头指针为 ...

  • 2010甘肃省数据结构考试高级

    2010甘肃省数据结构考试高级_教育学_高等教育_教育...5、本题要求建立有序的循环链表。从头到尾扫描数组...void search(datatype A[ ][ ], int a,b,c,d...

  • 数据结构试题库答案

    数据结构试题库答案_理学_高等教育_教育专区。一些试题...省运算时间的存储方式是( A)单链表 C)链表 )...科目三实际道路驾驶考试注意事项 驾考新题抢先版文档...

  • 数据结构试题库集及答案

    数据结构试题库集及答案_IT认证_资格考试/认证_教育...关系基本操作 B.数据元素、逻辑结构存储结构 C...单链表 C. 双链表 D. 单循环链表 3、具有线性...

  • 2010甘肃省数据结构考试深入

    2010甘肃省数据结构考试深入_韩语学习_外语学习_教育...(3)___; (4)__; }}} 14、编程实现单链表的...(15 分) (1)A D 是合法序列,B C 是...

  • 2010甘肃省数据结构考试深入

    2010甘肃省数据结构考试深入_公务员考试_资格考试/...序遍历中序遍历序列,生成一棵用二叉链表表示的...“ %c”,ptr->info); 5、本题应使用深度优先...

  • 数据结构试题库

    数据结构试题库_理学_高等教育_教育专区。1 绪论 ...A 存储B 物理C 逻辑D 物理和存储 2、在数据...线性表的线性存储结构优于链表存储结构二维数组是其...

  • 数据结构试题库

    A 存储B 物理C 逻辑D 物理和存储 2、在数据结构中,从逻辑上可以把数据...线性表的线性存储结构优于链表存储结构二维数组是其数据元素为线性表的线性表...

  • 数据结构试题及答案

    数据结构试题及答案_其它课程_高中教育_教育专区。...3. 假定一棵树的广义表表示为 A(C,D(E,F,G)...5. 若用链表存储一棵二叉树时, 每个结点除数据域...

  • 数据结构期末试题附正确答案C语言版(附带复习资料)

    数据结构”期末考试试题 一、单选题(每小题 2 分,共 12 分) 1.在一个单链表 HL 中,若要向表头插入一个由指针 p 指向的结点,则执行( )。 A. HL=...

  • 数据结构试题库

    数据结构试题库_工学_高等教育_教育专区。数据结构一、选择题 1.采用折半查找...数据结构 A.数据符号 4.用链表表示线性表的优点是 ( A.便于随机存取 C.便于...

  • 数据结构试题库

    很好的试题!大家值...设单链表中结点的结构为(data, link) 。已知指针 ...在数据结构的讨论中把数据结构从逻辑上分为【 C ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
新浪认证  诚信网站  绿色网站  可信网站   非经营性网站备案
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.xuehai.net All Rights Reserved.  email
返回顶部