问答题
分析以下各程序段,并用大O记号表示其执行时间。
您可能感兴趣的试卷
你可能感兴趣的试题
2.判断题逻辑结构与数据元素本身的内容和形式无关。
7.单项选择题下面()不是算法所必须具备的特性。
A.有穷性
B.确切性
C.高效性
D.可行性
8.单项选择题算法指的是()。
A.对特定问题求解步骤的一种描述,是指令的有限序列。
B.计算机程序
C.解决问题的计算方法
D.数据处理
9.单项选择题假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是()。
A.树
B.图
C.线性表
D.集合
10.多项选择题顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的。
A.线性结构
B.非线性结构
C.存储位置
D.指针
最新试题
对以下几个关键字的序列进行快速排序,以第一个元素为基准,一次划分效果不好的是()
题型:单项选择题
顺序表中有10个数据元素,若第一个元素的存储地址是1000,则最后一个元素地址是1036,第5个元素的地址是()
题型:单项选择题
若无向图中任意两个不同的顶点间都有路径,则称该图为()。
题型:填空题
采用邻接矩阵存储n个顶点e条边的无向图,其邻接矩阵的大小为()。
题型:填空题
非空单链表结点结构为[data,next],若指针p所指结点是尾结点,则()表达式为真。
题型:单项选择题
已知带头结点的链队列指针Q,则该队列做新元素结点s进队操作的语句是()
题型:单项选择题
在打印杨辉三角形前N行的算法中,需要申请一个N*N的二维数组存放杨辉三角形N行数据。
题型:判断题
单链表类型定义如下:用不带头结点的单链表存储待排数据,链表头指针为head。下列直接选择排序算法对链表按升序进行排序,请填写适当内容使算法完整。
题型:问答题
二叉树的二叉链表类型定义如下:阅读下列算法,并回答问题:(1)该算法的功能是什么?(2)以下算法功能是否等价于上面的算法?
题型:问答题
数据元素在计算机的存储映像包括()
题型:多项选择题