从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较 (n+1)/2个元素结点( )。
发布时间:2020-11-13
A.正确
B.错误
试卷相关题目
- 1数据的逻辑结构反映了数据在计算机中的存储方式( )。
A.正确
B.错误
开始考试点击查看答案 - 2对稀疏矩阵进行压缩存储是为了节省存储空间( )。
A.正确
B.错误
开始考试点击查看答案 - 3线性表的链式存储结构优于顺序存储( )。
A.正确
B.错误
开始考试点击查看答案 - 4顺序表和一维数组一样,都可以按下标随机(或直接)访问( )。
A.正确
B.错误
开始考试点击查看答案 - 5算法和程序都应具有下面一些特征:有输入,有输出,确定性,有穷性,有效性( )。
A.正确
B.错误
开始考试点击查看答案 - 6在具有n个单元的顺序存储的循环队列中,假定front和rear分别为队头指针和队尾指针,则判断队满的条件为:(rear+l)%n= = front( )。
A.正确
B.错误
开始考试点击查看答案 - 7选择好的哈希函数就可以完全避免冲突的发生( )。
A.正确
B.错误
开始考试点击查看答案 - 8栈和队列都是顺序存取的线性表,它们对存取位置的限制是一样的( )。
A.正确
B.错误
开始考试点击查看答案 - 9在铁路的列车调度中,假设两侧铁道均为单向行驶道,如果进站的列车序列为123456,则一定能得到435612和135426的出站序列( )。
A.正确
B.错误
开始考试点击查看答案 - 10广义表是由零个或多个原子或子表所组成的有限序列,所以广义表可能为空表( )。
A.正确
B.错误
开始考试点击查看答案
最新试卷
第八章 电力系统稳定性分析(暑假班1)
类别:电分课后习题第七章 电力习题简单故障分析与计算(暑假班2)
类别:电分课后习题第七章 电力习题简单故障分析与计算(暑假班1)
类别:电分课后习题第六章 电力系统故障的基本概念(暑假班2)
类别:电分课后习题第六章 电力系统故障的基本概念(暑假班1)
类别:电分课后习题第五章 电力系统无功功率和电压调整(暑假班2)
类别:电分课后习题第五章 电力系统无功功率和电压调整(暑假班1)
类别:电分课后习题第四章 电力系统有功功率和频率调整(暑假班2)
类别:电分课后习题第四章 电力系统有功功率和频率调整(暑假班1)
类别:电分课后习题第三章 电力系统潮流分析与计算(暑假班2)
类别:电分课后习题