新奥鹏教育奥鹏兰州大学《数据结构》11月考试在线考核试题68

奥鹏教育在线考核期末考试

《数据结构》2020年11月考试在线考核试题

设有两个串p和q,求q和p中首次出项的位置的运算称作()
A:连接
B:模式匹配
C:求子串
D:求串长
答案问询微信：424329

静态链表中指针表示的是（ ）
A:内存地址
B:数组下标
C:下一元素地址
D:左、右孩子地址
答案问询微信：4243奥鹏教育在线考核期末考试29

以下与数据的存储结构无关的术语是（）
A:循环队列
B:链表
C:哈希表
D:栈
答案问询微信：424329

一个连通图的___是一个极小连通子图。
A:有向图
B:无向图
C:生成树
D:树
答案问询微信：424329

如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快
A:起泡排序
B:快速排列
C:Shell排序
D:堆排序
E:简单选择排序
答案问询微信：424329

具有线性结构的数据结构是（ ）。
A:图
B:树
C:广义表
D:栈
答案问询微信：424329

下述几种排序方法中,平均查找长度最小的是().
A:插入排序
B:选择排序
C:快速排序
D:归并排序
答案问询微信：424329

设G为具有N个顶点的无向连通图，则G中至少有___条边。
A:n+1
B:n
C:n-1
D:n(n-1)/2
答案问询微信：424329

数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A:数值
B:非数值
C:字符
D:数字
答案问询微信：424329

一个栈的入栈序列是A、B、C、E、D，五个元素都入栈后，首次出栈的元素是（ ）。
A:A
B:E
C:B
D:D
答案问询微信：424329

数据的物理结构是指数据在计算机内的实际的存储形式
A:错误
B:正确
答案问询微信：424329

对于哈希函数，冲突只能尽可能得少，不可能完全避免
A:错误
B:正确
答案问询微信：424329

如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（ ）
A:正确
B:错误
答案问询微信：424329

空串与空格串没有区别。（ ）
A:正确
B:错误
答案问询微信：424329

常用的图的遍历方法有深度优先遍历和广度优先遍历
A:错误
B:正确
答案问询微信：424329

已知一棵二叉树的前序遍历的结果序列是ABECKFGHIJ，中序遍历的结果是EBCDAFHIGJ，试写出这棵二叉树的后序遍历结果。
答案问询微信：424329

简述顺序表和链表的特点。
答案问询微信：424329

常用的存储表示方法有哪些？
答案问询微信：424329

抽象数据类型
答案问询微信：424329

特殊矩阵
答案问询微信：424329