正确的是( A) A .线性表是线性结构 B .栈与队列是非线性结构 C .线性链表是非线性结构 D .二叉树是线性结构 22. 线性表 L =( a1,a2,a3, …… ai, …… an) ,下列说法正确的是( D) A .每个元素都有一个直接前件和直接后件 B .线性表中至少要有一个元素 C .表中诸元素的排列顺序必须是由小到大或由大到小 D .除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件 23. 线性表若采用链式存储结构时, 要求内存中可用存储单元的地址怎么样? 答案:连续不连续都可以。 24. 链表不具有的特点是( B) A .不必事先估计存储空间 B .可随机访问任一元素 C .插入删除不需要移动元素 D .所需空间与线性表长度成正比 25. 在( D )中,只要指出表中任何一个结点的位置,就可以从它出发依次访问到表中其他所有结点。 A .线性单链表 B .双向链表 C .线性链表 D .循环链表 26. 以下数据结构属于非线性数据结构的是( C) A .队列 B .线性表 C .二叉树 D .栈 27. 树是结点的集合,它的根结点数目是多少? 答案:有且只有 1。 28. 在一棵二叉树上第 8 层的结点数最多是? 答案: 128 29. 在深度为 5 的满二叉树中,叶子结点的个数为? 答案: 16 30. 在深度为 5 的满二叉树中,共有多少个结点? 答案: 31 31. 设一棵完全二叉树共有 699 个结点, 则在该二叉树中的叶子结点数为? 答案: 350 说明: 完全二叉树总结点数为 N,若N 为奇数, 则叶子结点数为( N+1 ) /2 ;若 N 为偶数,则叶子结点数为 N/2 。 32. 设有下列二叉树,对此二叉树中序遍历的结果是( B) A. ABCDEF B. DBEAFC C. ABDECF D. DEBFCA
全文预览
