数据结构DS(DataStruct)可以被形式地定义为DS=(DR),其中D是()有限集合R是D上的关系有限集合
本题答案收集于互联网或者网友上传,不对本题的答案作百分之百的保证请做题朋友知晓!
数据结构DS(DataStruct)可以被形式地定义为DS=(DR),其中D是()有限集合R是D上的关系有限集合。
下列不属于环境中的三大要素的是()
对于大型软件的程序设计来说下列要求中首先强调的应该昰()。
以下属于物理性污染的是()
为确认本次访问为您的正常访问行为请您协助验证后继续查看试题答案。感谢您的支持和理解!
您认为本題答案有误我们将认真、仔细核查,
如果您知道正确答案欢迎您来有偿纠错
信息与通信工程学院数据结构期Φ考试试题
一.单项选择题(总计20分2分/题)
1.在线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一
个元素,则采用()存储方式最节省运算时间
B.仅有头指针的单循环链表
D.仅有尾指针的单循环链表
2.链表不具有的特点是()。
A.可随机访问任一元素
B.插入、删除不需要移动元素
C.不必事先估计存储空间
D.所需空间与线性表长度成正比
3.一个栈的输入序列为12345则下列序列中是栈的输出序列的是()。
4.设循环队列中数组的下标范围是1~n其头尾指针分别为f和r,则其元素个
5.数组A[1..5,1..6]的每个元素占5个单元将其按行优先顺序存储在起始地址
为1000的连续嘚内存单元中,则元素A[5,5]的地址为()
6.数据结构被形式地定义为(D,R)其中D是①的有限集合,R是D上的②
①A.算法B.数据元素C.数据操作D.逻辑结构
②A.操作B.映象C.存储D.关系
7.在单链表中p元素后面插入q指针所指的新元素时应进行的操作是( )
8.在下面这段代码中,假定赋值运算为主要操作那么它的时间复杂度为()。
9.不带头结点的单链表head为空的判定条件是
10.一个栈的入栈序列为a,b,c,d,e那么不可能出现输出序列为( )
二.判断题(总计15分,1分/题)
1.(×)串长度是指串中不同字符的个数。
1946年美籍匈牙利科学家冯·诺伊曼提出()原理,把程序本身当作数据来对待,程序和该程序处理的数据用同样的方式存储,并确定了存储程序计算机的五大组成部分和基本工作方法