题库网

题目列表

[填空题] 环队列的引入，目的是为了克服（）。

[单选题] 设有一个15阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵中元素a_7，6在一维数组B中的下标是（）。

[单选题] 以下排序算法中，在一趟排序过程中，除了其它相关操作外，只进行一次元素间的交换的算法是（）。

[填空题] 有一个链栈，栈顶指针为hs，现有一个s所指向的结点要入栈，则可执行操作s->next=hs；（）。

[单选题] 对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（）次元素间的比较。

[单选题] 设主串为“ABcCDABcdEFaBc”，以下模式串能与主串成功匹配的是（）。

[单选题] 对一个栈顶指针为top的链栈进行入栈操作，通过指针变量p生成入栈结点，并给该结点赋值a，则执行：p=（structnode*）malloc（sizeof（structnode））；p->data=a；和（）。

[填空题] 冒泡排序是一种比较简单的（）方法。

[填空题] 空串的长度是（）。

[简答题] 利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程），并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

Copyright © 2021 题库网浙ICP备2024091676号