登陆题目详情
单选题 设二叉排序树中有n个结点,则二叉排序树的平均查找长度为( )
学科：数据结构与算法
时间：2024-07-06 13:49:21
相关题目
相关作业
题目1单选题
用希尔排序方法对一个数据序列进行排序时,若第一趟排序结果为9,1,4,13,7,8,20,23,15,则该趟排序采用的增量(间隔)可能是( ).【全国试题2014年】A. 4B. 5C. 2D. 3
题目2单选题
以下数据结构中元素之间为非线性关系的是( ).【武汉大学2015年】A. 栈B. 线性表C. 队列D. 以上都不是
题目3单选题
若双栈共享空间S[0...n-1],初始时top1=-1,top2=n,则判栈满为真的条件是( ).【北京邮电大学2016年】A. top1+top2==nB. top1-top2==1C. top2-top1==1D. top1==top2
题目4单选题
无向网(加权图)的邻接矩阵是( )矩阵A. 下三角B. 对称C. 上三角D. 稀疏
题目5单选题
下面关于串的叙述中,哪一个是不正确的( ).【北方交通大学2001年】A. 空串是由空格构成的串B. 串既可以采用顺序存储,也可以采用链式存储C. 模式匹配是串的一种重要运算D. 串是字符的有限序列
题目6单选题
当结点数目一定时,具有最小深度的二叉树是( ).【北京航天航空大学2005年】A. 满二叉树B. 完全二叉树C. 二叉排序树D. 线索二叉树
题目7单选题
若用一个不带头结点的循环单链表表示队列,则最好用( )标识链队.【四川大学2016年】A. 首结点和尾结点两个指针B. 任何结点指针C. 尾结点指针D. 首结点指针
题目8单选题
设二叉排序树中有n个结点,则二叉排序树的平均查找长度为( )A. O(n)B. O(log2n)C. O(n2)D. O(1)
题目9单选题
如果线性表中最常用的操作是在最后一个元素之后插入和删除第一个数据元素,则采用( )存储方式最节省运算时间.【北京大学2015年】A. 单链表B. 双链表C. 仅有头指针的单循环链表D. 仅有尾指针的单循环链表
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
