西安交通大学19年课程考试《数据结构》作业考核试题辅导答案.docx
- 文档编号:9723503
- 上传时间:2023-02-06
- 格式:DOCX
- 页数:4
- 大小:14.79KB
西安交通大学19年课程考试《数据结构》作业考核试题辅导答案.docx
《西安交通大学19年课程考试《数据结构》作业考核试题辅导答案.docx》由会员分享,可在线阅读,更多相关《西安交通大学19年课程考试《数据结构》作业考核试题辅导答案.docx(4页珍藏版)》请在冰豆网上搜索。
西安交通大学19年课程考试《数据结构》作业考核试题辅导答案
西安交通大学19年3月课程考试《数据结构》作业考核试题
一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1=i=n)个元素是()。
A.不确定
B.n-i+1
C.i
D.n-i
正确答案:
B
设用链表作为栈的存储结构则退栈操作()
A.必须判别栈是否为满
B.必须判别栈是否为空
C.判别栈元素的类型
D.对栈不作任何判别
正确答案:
B
如果要求频繁的对线性表进行插入和删除操作,则线性表应该采用()存储结构。
A.散列
B.顺序
C.链式
D.任意
正确答案:
C
下列程序段的时间复杂度为()。
i=0,s=0;while(sn){s=s+i;i++;}
A.O(n)
B.O(n)
C.O(n)
D.O(n)
正确答案:
A
两个字符串相等的条件是()。
A.两串的长度相等;
B.两串包含的字符相同;
C.两串的长度相等,并且两串包含的字符相同;
D.两串的长度相等,并且对应位置上的字符相同。
正确答案:
D
在二叉排序树中插入一个关键字值的平均时间复杂度为()。
A.O(n)
B.O(1og2n)
C.O(nlog2n)
D.O(n)
正确答案:
B
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()
A.e
B.2e
C.n2-e
D.n2-2e
正确答案:
D
由两个栈共享一个向量空间的好处是:
()
A.减少存取时间,降低下溢发生的机率
B.节省存储空间,降低上溢发生的机率
C.减少存取时间,降低上溢发生的机率
D.节省存储空间,降低下溢发生的机率
正确答案:
B
哈希表的平均查找长度是()的函数。
A.哈希表的长度
B.表中元素的多少
C.哈希函数
D.哈希表的装满程度
正确答案:
D
深度优先遍历类似于二叉树的()。
A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历
正确答案:
A
以下数据结构中哪一个是非线性结构?
()
A.队列
B.栈
C.线性表
D.二叉树
正确答案:
D
最大容量为n的循环队列,队尾指针是rear,队头是front,则队空的条件是()。
A.(rear+1)MODn=front
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 西安交通大学 19 课程 考试 作业 考核 试题 辅导 答案