2023年数据结构

1、一个算法应该是(  )。

2、对于栈操作数据的原则是( B )。

3、(4分)在带头结点的双向循环链表中插入一个新结点,要修改的指针域数量是(C)。

4、设散列表长m=13.散列函数h (key). =key%11。 表中已有4个结点: h (15) =4, h (27) =5,h (39) =6,h(51) =7,其余地址为空,若采用二C次探查法处理冲突,则关键字为49的结点地址是(D)。

5、深度为 h 的满 m 叉树的第 k 层有( )个结点。(1≤k≤H)

6、设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()。

7、循环队列的队满条件为()。

8、给定排序码值序列为{F，B，J，C，E，A，I，D，C，H}，对其按字母的字典序列的次序进行排列，快速排序的第一趟排序结果为

9、已知A[m]中每个数组元素距其最终位置不远，采用下列 ( ) 排序方法最节省时间

10、设计一个判别表达式中括号是否匹配出现的算法,采用( )的数据结构最佳。

11、从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种排序方法称为（ ）。

12、链式栈结点为：(data,link)，top指向栈顶.若想摘除栈顶结点，并将删除结点的值保存到x中,则应执行操作（ ）。

13、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）。

14、数组A中，每个元素A的长度为3个字节，行下标i从1到5，列下标j从1到6，从首地址开始连续存放在存储器内，存放该数组至少需要的单元数是（ ）。

15、单链表的存储密度为（ ）。

16、设循环队列的存储空间为 Q(1:100),初始状态为空。现经过一系列正常操作后,front=49,则循环队列中的元素个数为()。

17、下列叙述中正确的是()。

18、设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过（ ）次比较。

19、设S=”abc”;T=”xyz”，则strcmp(S,T)的值为（ ）。

20、设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（ ）。

21、时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是（ ）。

22、向一个栈顶指针为HS的链栈中将一个S指针所指的结点入栈，执行（ ）。

23、顺序查找法适合于存储结构为()的线性表

24、在一棵含有8个结点的二叉排序树,其结点值为a—h,以下()是其先后序遍历结果。

25、以下排序方法中,( )不需要进行关键字的比较。

26、现有一“遗传”关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为()

27、在一个长度为n的顺序表的删除第i个元素（1≤i≤n） 时，需向前移动()个元素

28、在单链表结点p之后插入结点s,正确的操作是( )。 (3.0分)

29、具有4个顶点的无向完全图有( )条边。 (5.0分)

30、若以{4,5,6,7,8}作为权值构造哈夫曼树,则该树的带权路径长度为( )。 (3.0分)

31、在单链表L中,指针p所指结点有后继结点的条件是( )。

32、若串S=”abcdefghi”,其非空子串数目是( )。

33、对于一个具有N个顶点的无向图,若采用邻接矩阵表示,则该矩阵大小是( )

34、算法分析不研究()

35、在表长为n的顺序表中,当在任何位置删除一个元素的概率相同时,删除一个元素所需移动的平均个数为( )。

36、一个队列的入队序列是1,2,3,4,5,6,7,则队列的出队序列可能是( )。

37、正常情况下,删除非空的顺序存储结构的堆栈的栈顶元素,栈顶指针top的变化是( )。

38、以下有关广义表的表述中,正确的是( )

39、设某完全无向图中有n个顶点,则该完全无向图中有( )条边。

40、设有n个待排序的记录关键字,则在堆排序中需要( )个辅助记录单元。

41、设一条单链表的头指针变量为head且该链表没有头结点,则其判空条件是( )。

42、根据初始关键字序列(19,22,01,38,10)建立的二叉排序树的高度为( )。

43、数组T[1..n]用来表示一个循环队列,a为当前队列头元素的前一个位置,b为队尾元素啊的位置,假定队列中的元素个数小于n,则队列中元素个数为( )。

44、分析以下程序段，其时间复杂度为 T（n）=（ ） for( i =0; i

45、分析以下程序段，其时间复杂度为 T（n）=（ ） i=1;While(i<=n) i=3*i;

46、栈中元素的进出原则是（ ）

47、在一个顺序循环队列中，队尾指向队尾元素的（ ）位置。

48、DLR--前序遍历（根在前，从左往右，一棵树的根永远在左子树前面，左子树又永远在右子树前面 ）LDR--中序遍历（根在中，从左往右，一棵树的左子树永远在根前面，根永远在右子树前面） LRD--后序遍历（根在后，从左往右，一棵树的左子树永远在右子树前面，右子树永远在根前面） 一，

49、关键路径是 AOE 网中（ ）

50、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为