相关文档

• 数据结构练习卷.doc

  密封装订线系（部）: 专业: 班级: : : 华北科技学院题目一二三四五六七八九十总分得分一选择题（每题2 分共 10 题总计 20 分）1下列数据中____________是非线性数据结构A．栈 B. 队列 C. 完全二叉树

• 数据结构练习一.doc

  一单选:1.数据结构通常是研究数据的(?A )及它们之间的相互关系.A.存储和逻辑结构B.存储和抽象C.理想与抽象D.理想与逻辑2.数据在计算机存储器内表示时物理地址与逻辑地址相同并且是连续的称为(?C )A.存储结构B.逻辑结构C.顺序存储结构D.链式存储结构3.非线性结构是数据元素之间是存在的一种( B )A.一对多关系B.多对多关系C.多对一关系D.一对一关系4.非线性结构中每个结点(

• 数据结构练习题.doc

  复习题单项选择题下面程序段的时间复杂度为( ) ??for(int?i=0?i<m?i)?? for(int?j=0?j<n?j)?????????????a[i][j]=ij?? A．?O(m2)????? ??B．?O(n2)???? ????C．?O(mn)??? ?????D．?O(mn)在需要经常查找结点的前驱与后继的场合中使用(????? )比较合适 A．单链表

• 数据结构练习题.doc

  第一章 绪论1在存储数据时通常不仅要存储各数据元素的值而且还要存储（） A 数据的处理方法 B 数据元素的类型 C 数据元素之间的关系. D 数据的存储方法2逻辑结构和物理结构的关系答：存储结构不仅将数据元素存储到计算机中同时要能够表示出数据元素之间的逻辑关系逻辑结构与计算机本身没有关系是对元素之间关联的一种描述一种逻辑结构可以有多种存储结构3数据结构和数据类型有何区别答：数据结构是

• 数据结构练习题1.doc

  练习题一一单项选择题1．数据结构是一门研究非数值计算的程序设计问题中计算机的（1）以及它们之间的（2）和运算的学科（1）A．操作对象B．计算方法C．逻辑存储D．数据映象（2）A．结构B．关系C．运算D．算法2．在数据结构中从逻辑上可以把数据结构分成（ ）A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构3．计算机算法指的是（1）它必具备输入输出和（2）等

• 数据结构练习题三.doc

  数据结构练习题(三)一．选择题：1．?采用顺序查找方法查找长度为n的线性表不成功时平均查找长度为( ) .(n1)2D.(n-1)22. 具有65个结点的完全二叉树的高度为（　　）A．8 B．7 C．6 D．53. 在一个无向图中所有顶点的度数之和等于所有边数的（ ）倍A．3 B．2 C．1 D．124. 线性链表不具有的特点是（ ）A．随

• 数据结构排序练习.doc

  数据结构排序练习：在待排序的元素序列基本有序的前提下效率最高的是（C）A 插入排序 B 选择排序 C 快速排序 D 归并排序2．一组数为（467956384084）则利用堆排序的方法建立的初始堆为（38 40 56 79 46 84）3．一组数为（467956384084）则利用快速排序法以第一个数为基准得到的一次划分为（）4．在排序方法中从未排序序列中依次取出元素与已排序序

• 数据结构章节练习题.doc

  #

• 数据结构第3章练习.doc

  #

• 2009数据结构练习题[1].doc

  2009数据结构练习题一选择题（ D ）1若线性表最常用的操作是存取第i个元素及其前驱的值则采用 存储方式节省时间：A 单链表 B 双链表 C 单循环链表 D 顺序表（ A ）2将一棵有100个结点的完全二叉树从根这一层开始每一层从左到右依次对结点进行编号根结点编号为1则编号为49的结点的左孩子的编号为 A 98 B 99