网站首页
考试题库
在线模考
智能家居
网课试题
问&答
热门试题
登录 |
注册
网站首页
考试题库
问&答
智能家居
网课试题
从一个具有n个结点的单链表中搜索其值等于x的结点时,在搜索成功的情况下需平均比较()次。
正确答案:(n+1)/2
点击查看答案
你可能感兴趣的试题
在单链表中设置表头结点的作用是在插入和删除表中第一个元素时不必对()进行特殊处理。
点击查看答案
在单链表中,除了表头结点外,任意结点的存储位置由其()的next指针域的值指示。
点击查看答案
单链表中逻辑上相邻的元素的物理位置()紧邻。
点击查看答案
链式存储表示的存储空间一般在程序的运行过程中()。
点击查看答案
链表对于数据元素的插入和删除不需移动结点,只需改变()。
点击查看答案
在链表中进行()操作的效率比在用数组实现的存储结构中进行相同操作的效率高。
点击查看答案
不带头结点的单链表H为空的条件是()。
点击查看答案
循环链表与单链表的区别仅仅在于其尾结点的链域值不是空(NULL),而是一个指向()的指针。
点击查看答案
对于一个具有n个结点的单链表,在已知的结点p后插入一个新结点的时间复杂度为(),在给定值为x的结点后插入一个新结点的时间复杂度为O(n)。
点击查看答案
非空单循环链表L中*p是尾结点的条件是()。
点击查看答案