位置:首页 > 题库频道 > 招考类 > 国家电网考试 > 计算机类 > 数据结构与算法 > 数据结构与算法模拟题21

一个序列的初始状态为(46,77,82,53,31,70),今对其进行冒泡排序,当进行两趟冒泡后,序列中的元素排列为(  )。

发布时间:2020-11-13

A.(31,46,70,53,77,82)

B.(46,77,53,31,70,82)

C.(46,31, 82,53,77,70)

D.(46 ,53,31,70,77,82)

试卷相关题目

  • 1有一个有序表为{ 1,3,9,12,32,41,45,62,77,88,92,100},用折半查找法,若要找63,要经过(   )次与63比较。

    A.12

    B.6

    C.4

    D.5

    开始考试点击查看答案
  • 2一个向量的第一个元素的地址是begin,每个元素的长度是k ,则第i个元素的地址是(  )。

    A.begin+(k-1)i

    B.begin+(k-2)i

    C.begin+ki

    D.begin+(i-1)k

    开始考试点击查看答案
  • 3一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为(  )。

    A.(38,40,46,56,79,84)

    B.(40,38,46,79,56,84)

    C.(40,38,46,56,79,84)

    D.(40,38,46,84,56,79)

    开始考试点击查看答案
  • 4用DFS遍历一个无环有向图,并在DFS算法退栈返回时打印相应的顶点,则输出的顶点序列是(  )。

    A.逆拓扑有序

    B.拓扑有序

    C.无序的

    开始考试点击查看答案
  • 5关键路径是事件结点网络中(  )。

    A.从源点到汇点的最长路径

    B.从源点到汇点的最短路径

    C.最长回路

    D.最短回路

    开始考试点击查看答案
  • 6将一个长度为n的向量的第i 个元素删除时,需要前移(  )个元素。

    A.i

    B.n-i

    C.n+1

    D.n-i+1

    开始考试点击查看答案
  • 7不带表头的单链表,头指针为heaD.,判断其是否为空的条件是(  )。

    A.head==0

    B.head->next==null

    C.head==hea

    D.D.head->next==head

    开始考试点击查看答案
  • 8在一个单链表中,已知*q是(*q表示指针q所指的结点,以下同)*p的前驱结点,在*q之后插入结点*s,正确的操作步骤序列是(  )。 

    A.q->next=s s->next =p

    B.s->next=p->next q->next=s

    C.p->nexr=s s->next=p

    D.p->next=s s->next=q

    开始考试点击查看答案
  • 9非空循环链表heaD.的尾结点 *p 满足下列(  )条件。

    A.head->next==p

    B.head==p

    C.p->next==hea

    D.D.p->next==0

    开始考试点击查看答案
  • 10一个栈的输入序列是a,b,c,d,e ,则可能的出栈序列是(  )。

    A.ecdab

    B.cebda

    C.daecb

    D.abcde

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