A.使单链表至少有一个结点
B.标识表结点中首结点的位置
C.方面运算的实现
D.说明单链表是线性表的链式存储
您可能感兴趣的试卷
你可能感兴趣的试题
A.访问第i(1<=i<=n)个结点和求第i个结点的直接前驱(1<i<=n)
B.在第i(1<=i<=n)个结点后插入一个新结点
C.删除第i(1<=i<=n)个结点
D.以上都不对
A.字符
B.数据元素
C.数据项
D.表元素
A.插入运算方便
B.可方便地用于各种逻辑结构的存储表示
C.存储密度大
D.删除运算方便
A.顺序表
B.用头指针表示的循环单链表
C.用尾指针表示的循环单链表
D.单链表
A.n–i+1
B.n–i
C.i
D.i–1
A.插入、删除操作更简单
B.可以进行随机访问
C.可以省略表头指针或表尾指针
D.顺序访问相邻结点更灵活
A.删除单链表中的第一个元素
B.删除单链表中的最后一个元素
C.在单链表第一个元素前插入一个新元素
D.在单链表最后一个元素后插入一个新元素
A.O(1)
B.O(n)
C.O(n2)
D.O(nlog2n)
A.单链表
B.双链表
C.单循环链表
D.顺序表
A.p→next=s; p→next→prior=s; S→prior=p; S→next=p→next;
B.s→next=p; s→next=p→next; p→next=s; p→next→prior=s;
C.p→next=s; s→prior=p; p→next→prior=s; s→next=p→next;
D.s→prior=p; s→next=p→next; p→next→prior=s; p→next=S;
最新试题
阅读下列算法,并回答问题:设栈S=(1,2,3,4,5,6,7),其中7为栈顶元素。调用函数f30(S)后,(1)第一个循环结束后,栈T和队列Q中的内容各是什么?(2)第三个循环语句结束后,栈S中的内容是什么?
已知某二叉树的后序遍历序列是CEFDBA,中序遍历序列是CBEDFA。与该二叉树对应的树或森林中,叶子的数目是()个。
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为()
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
设二叉树采用二叉链表方式存储,root指向根结点,r所指结点为二叉树中任一给定的结点。则可以通过改写()算法,求出从根结点到结点r之间的路径。
通常将()作为衡量一个查找算法效率优劣的标准。
一棵二叉树的先序序列是:CEDBA,中序序列是:DEBAC ,则该二叉树的后序序列是()
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
某顺序表的第一个元素的存储地址是500,每个元素占4个单元,则第8个元素的起始地址是()