字符串，数组，堆，栈

最新推荐文章于 2024-02-03 09:10:52 发布

adlics_r

最新推荐文章于 2024-02-03 09:10:52 发布

阅读量642

点赞数 1

分类专栏：字符串 C语言

本文链接：https://blog.csdn.net/adlics_r/article/details/51868366

版权

C语言同时被 2 个专栏收录

33 篇文章 1 订阅

订阅专栏

字符串

2 篇文章 0 订阅

订阅专栏

【0、2、1、4、3、9、5、8、6、7】是以数组形式存储的最小堆，删除堆顶元素0后的结果是（）

A.【2、1、4、3、9、5、8、6、7】

B.【1、2、5、4、3、9、8、6、7】

C.【2、3、1、4、7、9、5、8、6】

D.【1、2、5、4、3、9、7、8、6】

正确答案: D

第二，堆是一种经过排序的完全二叉树，最小堆：根结点的键值是所有堆结点键值中最小者。根据这个不难写出原来堆依次为顶层0 第二层 2 1 第三层 4 3 9 5 第四层 8 6 7

第三，最小堆删除堆顶后，用最后一个元素暂代堆顶，然后变成顶层7 第二层2 1 第三层 4 3 9 5 第四层 8 6 ，7>2>1,故1和7对调，对调后顶层1 第二层2 7 第三层 4 3 9 5 第四层 8 6；因为9>7>5,5和7对调，对调后顶层1 第二层 2 5 第三层 4 3 9 7 第四层 8 6；形成新的最小堆

故答案为：D

中缀表达式(a+b)*c*(d-e/f) 转成后缀

ab+c*def/-*

遇到数字：直接输出
遇到'('：压栈
遇到')'：持续出栈，如果出栈的符号不是'('则输出，否则终止出栈。
遇到符号则判断该符号与栈顶符号的运算优先级，如果栈顶符号的运算优先级高，则出栈并输出，直到优先级相等或栈为空；如果栈顶符号的运算优先级低于或等于当前符号的运算优先级，则将当前符号压栈。
处理完字符串后将栈中剩余的符号全部输出。

下列给定程序中，函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标，作为函数值返回，并把其串长放在形参n所指的变量中。ss所指字符串数数组中共有M个字符串，且串长小于N。
请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。

试题程序。

 
        #define M  
        5 
       
        #define N 
        20 
       
        int 
        fun( 
        char 
        (* ss)[N], 
        int 
        *n) 
       
        { 
       
        int 
        i, k =  
        0 
        , len = N; 
       
        for 
        (i =  
        0 
        ; i < ______; i++) 
       
        { 
       
        len = strlen(ss[i]); 
       
        if 
        (i ==  
        0 
        ) 
       
        *n = len; 
       
        if 
        (len ____ * n) 
       
        { 
       
        *n = len; 
       
        k = i; 
       
        } 
       
        } 
       
        return 
        ( _____ ); 
       
        } 
       
        main( ) 
       
        { 
       
        char 
        ss[M][N] = { 
        "shanghai" 
        , 
        "guangzhou" 
        ,  
        "beijing" 
        ,  
        "tianjing" 
        , 
        "chongqing" 
        }; 
       
        int 
        n, k, i; 
       
        printf( 
        "\nThe originalb stringsare:\n" 
        ); 
       
        for 
        (i =  
        0 
        ; i < M; i++) 
       
        puts(ss[i]); 
       
        k = fun(ss, &n); 
       
        printf( 
        "\nThe length of shortest string is: % d\n" 
        , n); 
       
        printf( 
        "\nThe shortest string is: % s\n" 
        , ss[k]); 
       
        }