数据结构 题目列表
队列在数据中的存储原则是后进先出。

求多项式A(x)的算法可根据下列两个公式之一来设计:⑴A(x)=anxn+an-1xn-1+…+a1x+a0⑵A(x)=(…(anx+an-1)x+…+a1)x)+a0根据算法的时间复杂度分析比较这两种算法的优劣。

向一个链栈插入一个新结点时,首先把栈顶指针的值赋给(),然后把新结点的存储位置赋给()。

在顺序队列中,应该有队头和队尾两个指针来指示,队头指针和队尾指针的初值在队列的初始化时均应该设置为(),当对队列进行插入和删除的操作后,如果头指针和尾指针相等时,队列为()。

数据结构中,数据元素之间的抽象关系称为()结构。

最小的树是指()

在单链表中,要取得某个元素,只要知道该元素所在结点的地址即可,因此单链表是随机存取结构。

二叉树的先序序列是:ABCDEF;中序序列是:BDCFEA;则其后序序列顺序不正确的是()。A、EFDCBAB、DFECBAC、FEDCBAD、EDFCBA

关键活动不按期完成就会影响整个工程的完成时间。

数据结构里,二叉树的遍历算法可以用()算法来实现,因为其定义是递归定义的。A、递归B、逆推C、回溯D、分治

一棵有16个叶结点的哈夫曼树,则该树共有()个非叶结点。

二维数组M[i,j]的元素是4个字符(每个字符占一个存储单元)组成的串,行下标i的范围从0到4,列下列j的范围从0到5。M按行存储时元素M[3,5]的起始地址与M按列存储时元素()的起始地址下同。A、M[2,4]B、M[3,4]C、M[3,5]D、M[4,4]

数据结构里,栈的特性可以说成后进先出也可以说成是先进后出。

对一个算法的评价,不包括如()方面的内容。A、健壮性和可读性B、并行性C、正确性D、时空复杂度

在算法时间复杂度中,O(n3)表示平方阶