填空题求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和()

您可能感兴趣的试卷

你可能感兴趣的试题

4.单项选择题一组记录的关键字序列为(47,80,57,39,41,46),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为()。

A.39,47,46,80,41,57
B.39,41,46,80,47,57
C.41,39,46,47,57,80
D.39,80,46,47,41,57

5.单项选择题一组记录的关键字序列为(46,79,56,38,40,84),利用快速排序,以第一个关键字为分割元素,经过一次划分后结果为()。

A.40,38,46,79,56,84
B.40,38,46,84,56,79
C.40,38,46,56,79,84
D.38,40,46,56,79,84

9.单项选择题

已知如图所示的一个图,若从顶点V1出发,按广度优先法进行遍历,则可能得到的一种顶点序列为()。

A.V1V2V4V8V5V3V6V7
B.V1V2V4V5V8V3V6V7
C.V1V2V4V8V3V5V6V7
D.V1V3V6V7V2V4V5V8

最新试题

写出在循环链表中设立尾指针而非头指针的好处。

题型:问答题

通常数据的逻辑结构包括()、()、()、()四种类型。

题型:填空题

单向链表的链域为next,设指针p指向单向链表中的某个结点,指针S指向一个要插入链表的新结点,现要把s所指结点插入p所指结点之后,某学生采用以下语句:p->next==s;s->next==p->next;这样做正确吗?若正确则回答正确,若不正确则说明应如何改写。

题型:问答题

一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。

题型:单项选择题

设有一个整数序列d{40,28,6,72,100,3,54}依次取出序列中的数,构造一棵二叉排序树。并对上述二叉排序树,在等概率条件下,求成功查找的平均查找长度。

题型:问答题

串函数StrCmp("b","cd")的值为()。

题型:单项选择题

设top是一个链栈的栈顶指针,栈中每个结点由一个数据域data和指针域next组成,设用x接收楼顶元素,则出栈操作为()。

题型:单项选择题

设顺序存储的钱性表长度为n,对于删除操作,设删除位置是等概率的,则删除一个元素平均移动元素的次数为()。

题型:单项选择题

以下有关联通图的说法不正确的是()。

题型:单项选择题

设主串为“DBcCDABcdEFdBc”,以下模式串能与主串成功匹配的是()。

题型:单项选择题