注意：此页面搜索的是所有试题
哈尔滨师范大学-数据结构
(判断题) 队列在函数调用时必不可少，因此递归离不开队列。 ( )(本题1.0分)
A、 正确
B、 错误
(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题1.0分) A、 正确 B、 错误
36. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题15.0分)
37. (问答题) 阐述顺序表和链表存储方式的特点(本题15.0分)
(单选题) 线性表以链式方式存储，访问第i 个结点的时间复杂度为【 】。(本题2.0分) A、 Oi B、 O1 C、 On D、 Oi-1
(单选题) 循环链表H 尾结点 p 的特点是【 】。(本题2.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
(单选题) 对于栈操作数据的原则是【 】。(本题2.0分) A、 先进先出 B、 后进后出 C、 后进先出 D、 不分顺序
(单选题) 队列的先进先出特征是指【 】。(本题2.0分) A、 最后插入队列的元素总是最后被删除 B、 当同时进行插入、删除操作时，总是插入操作优先 C、 每当有删除操作时，总要先做一次插入操作 D、 每次从队中删除的元素总是最早插入的元素
(单选题) 与顺序栈相比较，链栈有一个比较明显的优势是【 】。(本题2.0分) A、 通常不会出现栈满的情况 B、 插入操作更容易实现 C、 通常不会出现栈空的情况 D、 删除操作更容易实现
(单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本题2.0分) A、 有向完全图 B、 连通图 C、 强连通图 D、 有向无环图
(单选题) 为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（ ）。(本题2.0分) A、 顺序存储 B、 链式存储 C、 索引存储 D、 散列存储
(单选题) 某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（ ）。(本题2.0分) A、 210 B、 208 C、 216 D、 220
(单选题) 不带头结点的单链表head为空的判断条件是( )。(本题2.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 .head!=NULL
(单选题) 带头结点的单链表head为空的判断条件是( )。(本题2.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 head!=NULL
16. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题3.0分)
(判断题) 顺序存储方式只能用于存储线性结构。 ( )(本题1.0分) A、 正确 B、 错误
36. (问答题) 在单链表、双向循环链表和单循环链表中,若仅知道指针 p 指向某结点,不知道头指针,能否将结点 p 从相应的链表中删除?若可以,时间复杂度各为多少。(本题15.0分)
37. (问答题) 阐述顺序表和链表存储方式的特点(本题15.0分)
(单选题) 线性表以链式方式存储，访问第i 个结点的时间复杂度为【 】。(本题2.0分) A、 Oi B、 O1 C、 On D、 Oi-1
(单选题) 循环链表H 尾结点 p 的特点是【 】。(本题2.0分) A、 p->next==H B、 p->next==H->next C、 p==H D、 p==H->next
(单选题) 对于栈操作数据的原则是【 】。(本题2.0分) A、 先进先出 B、 后进后出 C、 后进先出 D、 不分顺序
(单选题) 队列的先进先出特征是指【 】。(本题2.0分) A、 最后插入队列的元素总是最后被删除 B、 当同时进行插入、删除操作时，总是插入操作优先 C、 每当有删除操作时，总要先做一次插入操作 D、 每次从队中删除的元素总是最早插入的元素
(单选题) 与顺序栈相比较，链栈有一个比较明显的优势是【 】。(本题2.0分) A、 通常不会出现栈满的情况 B、 插入操作更容易实现 C、 通常不会出现栈空的情况 D、 删除操作更容易实现
(单选题) 如果某图的邻接矩阵时对角线元素均为零的上三角矩阵，则此图是（ ）。(本题2.0分) A、 有向完全图 B、 连通图 C、 强连通图 D、 有向无环图
(单选题) 为了方便的在线性结构的数据中插入一个数据元素，则其数据结构宜采用（ ）。(本题2.0分) A、 顺序存储 B、 链式存储 C、 索引存储 D、 散列存储
(单选题) 某数组第一个元素的存储地址为200，每个元素的长度为4，则第五个元素的地址是（ ）。(本题2.0分) A、 210 B、 208 C、 216 D、 220
(单选题) 不带头结点的单链表head为空的判断条件是( )。(本题2.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 .head!=NULL
(单选题) 带头结点的单链表head为空的判断条件是( )。(本题2.0分) A、 head==NULL B、 head->next==NULL C、 head->next==head D、 head!=NULL
16. (填空题) 线性表的两种存储结构顺序存储方式和链式存储方式中,__存储方式要求逻辑上相邻的物理位置上也相邻,__存储方式不要求逻辑上相邻的物理位置上也相邻。(本题3.0分)