(单选题)24: 对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为( )。 A: 24 B: 5 C: 98 D: 99 ...
(单选题)18: 对线性表,在下列哪种情况下应当采用链表表示?( ) A: 经常需要随机地存取元素 B: 经常需要进行插入和删除操作 C: 表中元素需要占据一片连续的存储空间 D: 表中元素的个数不变 ...
(单选题)12: k层( )二叉树的结点总数最多为( )。 A: 2k-1 B: 2K+1 C: 2K-1 D: 2k-1 ...
(判断题)44: 在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。 A: 错误 B: 正确 ...
(判断题)38: 使用三元组表示稀疏矩阵中的非零元素能节省存储空间。 A: 错误 B: 正确 ...
(判断题)32: 对任何用顶点表示活动的网络( )进行拓扑排序的结果都是唯一的。 A: 错误 B: 正确 ...
(多选题)26: 对一个算法的评价,主要包括如下( )方面的内容。 A: 健壮性和可读性 B: 并行性 C: 正确性 D: 时空复杂度 E: 界面友好性 ...
(单选题)20: 对于线性表( )进行散列存储时,若选用H( )=K % 9作为散列函数,则散列地址为1的元素有( )个。 A: 1 B: 2 C: 3 D: 4 ...
(单选题)14: 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为( )。 A: 1,2,3 B: 9,5,2,3 C: 9,5,3 D: 9,4,2,3 ...
(单选题)8: 在数据结构中,数据元素可由( )。 A: 实体 B: 域 C: 数据项 D: 字段 ...