相关文档

• 数据结构北大练习题.pdf

  北京大学信息科学技术学院

• 中北大学--数据结构习题.doc

  0 《算法与数据结构》习题 第一到三章 习题选择题1对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（C ）。A．O(n)O(n) B O(n)O(1)C O(1)O(n) D O(1) O(1)2非空的循环单链表head的尾结点p满足（A ）。A．P-next=head B．P-next=NIL C．p=NILD．p= head3在单链表指针为p的结点之后插入指针为s的结点，正

• 数据结构练习题.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．随

• 北交2000年数据结构真题.pdf

  #

• 山大-数据结构习题.doc

  第3章 数据结构3．1数据结构的基本概念部分例题及解题思路选择题1. 数据结构是指（ ）A.数据元素的组织形式B.数据类型C.数据存储结构 D.数据定义2. 数据在计算机存储器内表示时物理地址与逻辑地址不相同的称之为（ ）A.存储结构B.逻辑结构 C.链式存储结构D.顺序存储结构3. 树形结构是数据元素之间存在一种（ ）A.一对一关系B.多对多关系 C.多对一关

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

  #

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

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