填空题X 纠错

对广义表L=（（a，b），c，d）进行操作head（tail（L））的结果是（）

参考答案：c
进入题库练习
查答案就用赞题库小程序 还有拍照搜题 语音搜题 快来试试吧
无需下载 立即使用

你可能喜欢

填空题

从n个结点的二叉排序树中查找一个元素，平均时间复杂性大致为（）

参考答案：O（log2n）
点击查看答案进入题库练习

填空题

对长度为100的顺序表，在等概率情况下，查找成功时的平均查找长度为（），在查找不成功时的平均查找长度为（）。

参考答案：50/2；100（或101）
点击查看答案进入题库练习

填空题

n个结点的二叉链表中，指针总数为（）个，其中（）个指针为空。

参考答案：2n；n+1
点击查看答案进入题库练习

填空题

树的三种主要的遍历方法是：（）、（）和层次遍历。

参考答案：先根；后根
点击查看答案进入题库练习

填空题

图的DFS遍历类似树的（）遍历，是其推广。

参考答案：先根
点击查看答案进入题库练习

填空题

在邻接矩阵和邻接表上对图进行BFS或DFS遍历时，时间复杂性分别为（）、（）

参考答案：O（n2）；O（n+e）
点击查看答案进入题库练习

填空题

在带头结点的单链表L中，若要删除第一个结点，则需执行下列三条语句：（）。

参考答案：

点击查看答案进入题库练习

填空题

头指针为F、尾指针为R、带头结点的链队列为空的条件是（）

参考答案：R==F
点击查看答案进入题库练习

填空题

设循环链队列的长度为n，若只设尾指针，则出队和入队的时间复杂度分别是（）和（）。

参考答案：O（1）；O（1）
点击查看答案进入题库练习

填空题

散列表中要解决的两个主要问题是（）、（）。

参考答案：散列函数的构造；冲突的处理
点击查看答案进入题库练习
赞题库

赞题库-搜题找答案

（已有500万+用户使用）


  • 历年真题

  • 章节练习

  • 每日一练

  • 高频考题

  • 错题收藏

  • 在线模考

  • 提分密卷

  • 模拟试题

无需下载 立即使用
手机版 电脑版

版权所有©考试资料网(ppkao.com)All Rights Reserved