超星 - test1 - 查题吧

填空题

一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。

简答题

已知一个图的顶点集V和边集E分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。

简答题

阅读算法LinkList mynote(LinkList L){//L是不带头结点的单链表的头指针if(L&&L->next){q=L；L=L－>next；p=L；S1： while(p－>next) p=p－>next；S2： p－>next=q；q－>next=NULL；}return L；}请回答下列问题：（1）说明语句S1的功能；（2）说明语句组S2的功能；（3）设链表表示的线性表为（a1,a2, …,an）,写出算法执行后的返回值所表示的线性表。

简答题

void ABC(BTNode * BT){if BT {ABC (BT->left);ABC (BT->right);cout<

查看答案

简答题

算法填空二叉搜索树的查找——递归算法:bool Find(BTreeNode* BST,ElemType& item){if (BST==NULL)return false; //查找失败else {if (item==BST->data){item=BST->data;//查找成功return _;}else if(itemdata)return Find(,item);else return Find(_______,item);}//if}

简答题

编写算法统计出单链表HL中结点的值等于给定值X的结点数。int CountX(LNode* HL,ElemType x)

填空题

数字信号处理能实现高精度的信号处理，依赖的是ADC的（）、计算机CPU的（）和（）。

填空题

数字信号处理相对模拟系统具有（）、（）、（）、（）、（）、便于大规模集成、超强的纠错能力、便于数据的传输和存储及数据压缩等9大优势。

填空题

数字信号处理相对模拟信号处理有很多优势，但模拟系统任然是必须的，这是因为在（）、（）和（）三个方面模拟系统更具优势。

填空题

11月11日是由四个1组成的，因此每年此日就是光棍节。20世纪90年代，南京众多大学首先开始庆祝光棍节。正如其名，这个新节日是专门为单身人士设立的。近年来，中国成为世界上互联网用户最多的国家，而单身人士是网购的主力军，许多电子商务平台就在光棍节当天开展促销活动一吸引中国不计其数的单身人士前来购物。现在，光棍节已经成为中国人疯狂网购的日子了。翻译：__（光棍节） falls on every November 11th because the date is (由...组成）of four “ones”. It was(首先）(庆祝）at many universities in Nanjing during the 1990s. As the name (显示，反映），the new holiday is one _(专门的）for people who are still living a single life. In recent years, as China has become a country with the world's largest(人数）of Internet users ans the single people are the (主力军）of China's online spending power, many _____(电子商务平台：填两个单词）(开展促销活动：填三个单词）on the day in order to _（吸引）_____(不计其数的）single people around China to their websites. Single's Day has now become a day of crazy online shopping among the Chinese.

1