您现在的位置:在线题库 >> 计算机类 >> 数据结构
  • ID:9118-376
    设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。
    (A) 单向链表      (B) 单向循环链     (C) 双向链表     (D) 双向循环链表

  • 相关试题查看更多

  • ID:9118-1233

    循环队列存储在数组A[0..m]中,则入队时的操作为( )。

    A. rear=rear+1 B. rear=(rear+1) mod (m-1)

    C. rear=(rear+1) mod m D. rear=(rear+1) mod (m+1)

    查看解析

  • ID:9118-461
    冒泡排序在初始关键字序列为逆序的情况下执行的交换次数最多。

    选择答案:查看解析

  • ID:9118-325
    一趟排序结束后不一定能够选出一个元素放在其最终位置上的是( )。
    (A) 堆排序      (B) 冒泡排序     (C) 快速排序     (D) 希尔排序

    查看解析

  • ID:9118-552
    设二叉排序树的高度为h,则在该树中查找关键字key最多需要比较次。

    查看解析

  • ID:9118-1741

    (算法分析)该算法功能为:将十进制整数转换成二进制数输出。阅读算法,按标号填写空缺的内容,要求统一填写在算法后面的标记处。

    其中所用函数原型说明如下:

    void Pop(SeqStack *S,DataType *x)//出栈

    void Push(SeqStack *S,DataType x)//进栈

    int StackEmpty(SeqStack S)//判栈空

    void StackInit(SeqStack *S)//栈初始化


    typedef int DataType;

    #include"SeqStack.h"

    void conversion(int n,int r)

    {

    SeqStack s;

    DataType x;

    char ch;

    StackInit(&s);

    while (n>0)

    {

    1

    n=n/r;

    }

    while ( 2 )

    {

    3

    printf(%d,x);

    }

    }

    查看解析