相关文档

• 数据结构第三章练习题new.doc

  线性表练习题一单项选择题1.一个向量第一个元素的存储地址是100每个元素的长度为2则第5个元素的地址是　　　　　　　 　　　　　　.一个栈的入栈序列是abcde则栈的不可能输出序列是　　　　　　　　　　　　 　　 　　.若一个栈的入栈序列是123… n其输出序列为p1p2p3… pn若p1=n则pi为　　　　　　　A. i　 　　 B. n = i C. n - i 1　　　　

• 数据结构第三章习题.doc

  数据结构第三章习题3．1 单项选择题2.一个栈的入栈序列a b c d e 则栈的不可能的输出序列是 A. edcbaB. DecbaC. DceabD. abcde3. 若已知一个栈的入栈序列是123………..n 其输出序列为p1 p2 p3……pn 若p1=n 则pi为 . n=IC. n- i1D.不确定4．栈结构通常采用的两种存储结构是 A. 顺序存储结

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

  第3章 栈和队列 练习题 一填空题1. 向量(线性表)栈和队列都是 结构可以在向量的 位置插入和删除元素对于栈只能在 插入和删除元素对于队列只能在 插入和 删除元素2. 栈是一种特殊的线性表允许插入和删除运算的一端称为 不允许插入和删除运算的一端称为 3.

• 数据结构第一章练习题.doc

  #

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

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

  #

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

  #

• 数据结构习题前三章.doc

  第一章 习题 判断题 1． 数据元素是数据的最小单位( )2． 记录是数据处理的最小单位 ( ) 3． 数据的逻辑结构是指数据的各数据项之间的逻辑关系( )4．算法的优劣与算法描述语言无关但与所用计算机有关( )5．健壮的算法不会因非法的输入数据而出现莫名其妙的状态(T )6．算法可以用不同的语言描述如果用C语言或PASCAL语言等高级语言来描述则算法实际上就是程序了( ) 7．程序一定是算法(

• 数据结构练习题_第9章_查找.doc

  第九章 集合一 选择题1.若查找每个记录的概率均等则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录其平均查找长度ASL为( )【北京航空航天大学 2000 一8 (2分)】 A． (n-1)2 B. n2 C. (n1)2 D. n2. 对N个元素的表做顺序查找时若查找每个元素的概率相同则平均

• 数据结构练习-第七章-图.doc

  数据结构练习 第七章 图一、选择题1设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。 A5 B6C7 D82 设某完全无向图中有n个顶点，则该完全无向图中有（）条边。A n(n-1)/2 B n(n-1) C n2 D n2-13．设某有向图中有n个顶点，则该有向图对应的邻接表中有（）个表头结点。A n-1B nC n+1D 2n-14．设无向图G中有n个顶点e条边，则其对应的邻