问答题
下列算法的功能是在由list所指的非空线性链表的第i个结点(假设链表中存在第i个结点,且i≥1)后面插入一个由p指的结点。
请在算法的空白处(横线上方)填上必要的内容,使算法完整。
您可能感兴趣的试卷
你可能感兴趣的试题
5.单项选择题下面给出的四种排序法中,排序过程中元素之间的比较次数与排序法无关的是()。
A.选择排序法
B.插入排序法
C.快速排序法
D.堆积排序法
6.单项选择题与直接插入排序法比较,折半插入排序法减少了排序过程中的()。
A.排序总的趟数
B.元素的移动次数
C.元素之间的比较次数
D.使用的辅助空间的数量
7.单项选择题散列技术中的散列冲突是指()。
A.两个元素具有相同的序号
B.两个元素的键值不同,而其他属性相同
C.元素过多
D.不同键值的元素对应着相同的存储地址
8.单项选择题对采用邻接表方法存储的图进行广度优先搜索的过程中用到的一个关键数据结构是()。
A.队列
B.堆栈
C.二叉树
D.图
9.单项选择题若从无向图中任意一个顶点出发进行1次深度优先搜索便可以访问到该图的所有顶点,则该图一定是一个()。
A.非连通图
B.强连通图
C.连通图
D.完全图
10.单项选择题若一棵满二叉树有2047个结点,则该二叉树中叶结点的个数是()
A.512
B.1024
C.2048
D.4096
最新试题
什么动态重定位?举例说明动态重定位的应用。
题型:问答题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
在循环首次适应算法中,空闲区按()顺序链成空闲区链。
题型:单项选择题
某页式管理系统中,地址寄存器的低10位表示页内地址,则页面大小为()
题型:单项选择题
建立多级目录的目的是()
题型:单项选择题
系统产生“抖动”现象的主要原因是由()引起的 。
题型:单项选择题
链表不具备的特点是()。
题型:单项选择题
从物理概念上讲,信号量值大于零表示阻塞进程数,小于零的绝对值表示可用资源数。
题型:判断题
P操作和V操作都是进程模块,所以必须成对出现。
题型:判断题
系统调用是操作系统和用户进程的接口,库函数也是操作系统和用户的接口。
题型:判断题