试题详情
- 简答题对于长度为n的线性表，若进行顺序查找，则时间复杂度为（）；若采用折半法查找，则时间复杂度为（）
关注下方微信公众号，在线模考后查看
热门试题
- 已知用一维数组存放的一棵完全二叉树：AB
- 存在这样的二叉树，对它采用任何次序的遍历
- 数据结构里，n个元素的顺序表，删除元素平
- 两个字符串S1和S2的长度分别为m和n，
- 下面（）属于特殊矩阵。
- 执行下面程序段时，执行S语句的次数为（）
- 二叉树中每个结点有两棵非空子树或有两棵空
- 字符串a1=“BEIJING”，a2=“
- 顶点表示活动，边表示活动之间的先后关系的
- 一棵一般树的结点的前序遍历和后序遍历分别
- 在表长为n的顺序表中，在等概率情况下，插
- 在一个链队中，假设f和r分别为队头和队尾
- 算法的设计要求中健壮性是指（）。
- 设有一稀疏图G，则G采用（）存储较省空间
- 对于栈只能在（）插入和删除元素。
- 已知哈希表地址空间为A[0..8]，哈希
- 一个无向图采用邻接矩阵存储方法，其邻接矩
- 一个稀疏矩阵如图4-4所示，写出对应的三
- 对一个满二叉树，它有m个树叶，n个结点，
- 在对n个元素进行冒泡排序的过程中，第一趟