大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
四、基本结构（下）
题目详情
简答题
设有序单链表的关键字序列为{1,4,6,11,19,35,52,54,57,71,78,86,92,96}，当查找关键字为21的结点时，经( )次比较后查找失败？
A、14
B、6
C、7
D、3
查看答案与解析
简答题
以下哪些不是单链表的特点？ A、随机存取 B、顺序存取 C、插入删除元素时需要移动表中元素 D、插入删除元素时不必移动表中元素 E、插入删除元素时需要修改指针
简答题
以下哪些是顺序表的特点？ A、随机存取 B、顺序存取 C、插入删除元素时需要移动表中元素 D、插入删除元素时不需要移动表中元素
简答题
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是？（a,b,c均为非负整数） A、a+b*c B、a+b+c C、a+b*(c-1) D、a+(b-1)*c
简答题
用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时 A、仅修改队头指针 B、仅修改队尾指针 C、队头、队尾指针都必须要修改 D、队头、队尾指针都可能要修改，但不必然都修改
简答题
递归过程或函数调用时，处理参数或返回地址，用以下哪种数据结构最合适？ A、栈 B、队列 C、线性表 D、多维数组
简答题
设一个队列的入队顺序是1，2，3，4，5，那下列哪些是不能存在的出队顺序？ A、1，2，3，5，4 B、3，4，5，1，2 C、1，2，3，4，5 D、5，4，3，2，1 E、1，2，5，4，3 F、2，3，4，5，1
简答题
下列叙述正确的是？ A、有两个指针域的链表称为二叉链表 B、队列可以用链式存储结构的双向链表实现 C、带链的栈有栈顶指针和栈底指针，因此又称为双重链表 D、节点中具有多个指针域的链表称为多重链表 E、栈可以用链式存储结构的单链表实现
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8