中央广播电大数据结构试题及答案.docxVIP

  • 2
  • 0
  • 约3.81千字
  • 约 6页
  • 2021-02-09 发布于天津
  • 举报
中央广播电视大学2008-2009^年度第二学期、、幵放本科期末考试 数据结构试題 —、单项选择题(在括号内填写所迭择的标号,每小题2分,共18^) 当一个作为实砺参数传递的对象占用的存倘空间较大并且需要修改时,则对应的形蔘应说明为()o 民基肆:类型 B.弓I用型 U传值型 D-常值引用型 在一个长度九口的顺序轰的任一位羞插入一个新元素的时间复杂度詞( 八 A- O(n)a oci A- O(n) a oci 栈的插入和删除撓作在( )进行?? 玄栈顶 B.换 C任意位宣 D*中间位置 已知—广义表为A((a* b? c)? (小e? 扎 TaiKHead(A)) G HeadtTiK HeadTail R OCn/2 U On* 力?从A中取岀顒子e的运算是( )? B. HeadTaiiA? D- H H d (Tai K Ta i K A) )) 5+在一探二叉树的琏接有储中』每个存储结点至少要包含([个指针域。 A* 1 2 C. 3 0.4 有向團中的一个顶点的度数等于该顶点的{ n A.入度 弘出度 U入度与出度之和 D.(入度+出虞)Z2 与邻接矩阵相比,邻接表更适合于存催(“ A.无问图B.连通图 U稀疏图 D.稠密團 在通常惜况T,査找数1E較快的方送是()查找方法。 A■顺序 B.折半 U二叉树 D-散列 在一棵m阶B树中、每个结点所包含的子树个数最多湖]

文档评论(0)

1亿VIP精品文档

相关文档