位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法 精选试题(二)1

设有向无环图G中的有向边集合£=1<1,2>,<2,3>,<3,4>,<1,4>丨,则下列属于该有向图G的一种拓扑排序序列的是()。

发布时间:2020-11-16

A.1,2,3,4

B.2,3,4,1

C.1,2,4,3

D.1,4,2,3

试卷相关题目

  • 1设顺序线性表的长度为30,分成5块,每块6个元素,如果采用分块査找,则其平均査找长度为()。

    A.5

    B.11

    C.7

    D.6.5

    开始考试点击查看答案
  • 2设顺序表的长度为n,则顺序査找的平均比较次数为()。

    A.(n-1)/2n

    B.n/2

    C.(n+1)/2

    D.n

    开始考试点击查看答案
  • 3下列各种排序算法中平均时间复杂度为0(112)是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.冒泡排序

    开始考试点击查看答案
  • 4设指针变量p指向双向链表中节点A,指针变量s指向被插入的节点X,则在节点A的后面插入节点X的操作序列为()。

    A.p→right=s;s→left=p;p→right→left=s;s→right=p→right;

    B.p→right=s;p→right→left=s;s→left=p;s→right=p→right;

    C.s→left=p;s→right=p→right;p→right=s;p→right→left=s;

    D.s→left=p;s→right=p→right;p→right→left=s;p→right=s;

    开始考试点击查看答案
  • 5设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法査找值为24的元素需要经过()次比较。

    A.4

    B.2

    C.3

    D.1

    开始考试点击查看答案
  • 6设有一组初始记录关键字序列为(34,76,45,18,26,54,92),则由这组记录关键字生成的二叉排序树的深度为()。

    A.4

    B.6

    C.5

    D.7

    开始考试点击查看答案
  • 7设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是()。

    A.A,D,C,R,F,Q,M,S,Y,P,H,X

    B.P,A,C,S,Q,D,F,X,R,H,M,Y

    C.F,H,C,D,P,A,M,Q,R,S,Y,X

    D.H,C,Q,P,A,M,S,R,D,F,X,Y

    开始考试点击查看答案
  • 8由同一关键字集合构造的各棵二叉排序树()。

    A.其形态不一定相同,但平均査找长度相同

    B.其形态不一定相同,平均査找长度也不一定相同

    C.其形态均相同,但平均査找长度不一定相同

    D.其形态均相同,平均査找长度也都相同

    开始考试点击查看答案
  • 9设指针q指向单链表中节点A,指针P指向单链表中节点A的后继节点B,指针s指向被插入的节点X,则在节点A和节点B插人节点X的操作序列为()。

    A.p→next=s;s→next=q;

    B.q→next=s;s→next=p;

    C.p→next=s→next;s→next=p;

    D.s→next=p→next;p→next=-s;

    开始考试点击查看答案
  • 10设输入序列为1,2,3,4,5,6,则通过栈的作用后可以得到的输出序列为()。

    A.5,3,4,6,1,2

    B.3,2,5,6,4,1

    C.1,5,4,6,2,3

    D.3,1,2,5,4,6

    开始考试点击查看答案
返回顶部